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. 1.0 Definitions 


ms 


i. The echuiderantens which follow deal with the structure 
of a very high speed automatic digital computing system, and in paneea. 
lar with its logical control. Before going into specific details, some 
general explanatory remarks regarding these concepts may be appropriate. — 

1.2 An automatic computing system is a (usually highly com- 
posite) device, which can carry out instructions to perform calculations 
of a considerable order of complexity - e.g. to solve a non-linear par- 
tial differential equation in 2 or 3 independent variables numerically. 

The instructions which govern ‘ier cuanaviea must be 
given to the device in absolutely pisdustie Geteils They include all 
numerical information which is required to solve the problem under con- 
sideration: Initial and boundary values of the dependent variables, 
values of fixed parameters (constants), tables of fixed functions which 
occur in the statement of tne peebien. These instructions must be given 
in some form which the device can sense; "Punched into a system of punch- 
cards or on téletype tape, magnetically impressed on steel tape or wire, 
photographically impressed on motion picture film, wired into one or more, 
fixed or exchangeable plugboards - this list being by no means necessar- 
ily ‘complete. . All chase procedures require the use of some code, to 
express the logical and the algebraical definition of the problem under 
consideration, as well as the necessary numerical material (cf. above). 

Once these instructions are given to the device, it must 
be able to carry them out completely and without any need for further 
intelligent human intervention. At the end of the required operations 


the device must record the results again in one of the forms roferred to 





- 


above. The results are numerical data; ‘they are a specified part of the 
numerical material produced by the device in ne process of carrying out 
the instructions referred to above. 

1.3 It is worth noting, heweveE, that the device will “in 
general produce essentially more numerical material (in order to reach 
the results) than the (final) results mentioned. Thus only a fraction 
of its numerical output will have to be recorded as indicated in 1-2, the 
remainder will only circulate in the interior of the device, and never 
be recorded for human sensing. This point will receive closer consider- 


ation subsequently, in particular in es 


on 


1.4. The remarks of 1.2 on the desired automatic functioning 
of the device -must, of course, assume that it functions faultlessly. 
Malfunctioning of any device has, however, always a finite probability - 


and: for a complicated device and a long sequence of operations it may 





‘not be possible to keep this probability negligible. . Any error may 
vitiate the entire output of the device. For the recognition and cor- 


rection of such malfunctions intelligent human intervention will in 


. 


general be necessary. 

| However, it may be possible to avoid even these pheno- 
mena to some extent. The device 1ay recognize the most frequent mal- 
functions automatically, indicate their presence and location by exter- 
nally visible signs, and then stop. Under certain conditions it might 


even carry out the necessary correction automatically and continue. 


(cr. 3) 
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2.0 Main subdivision of the system 


2.1 In analyzing the functioning of the contemplated device, 


certain classificatory distinctions suggest themselves immediately. 


2.2 2 First: Since the device is primarily a computor, it 
will have to aeehern the elementary operations of arithmetics most fre- 


quently. There are addition, subtraction, multiplication and division: 


+) Wy Xote It is therefore reasonable that it should contain special- 
-4zed organs for just these operations. 7 

It must be observed, however, that while this principle 
as “such | is probably sound, the specific way in which . it is realized 


requires close scrutiny. Even the above list of operations: + 5 ~» Xy Fy 
is not beyond doubt. It may be extended to include such operation as./~} 
4 r 

9 sgn, 11, also jog, log, ln, sin and their jnverses, etc. One 


might also consider restricting it, e.g. omitting + -and even x. One 


might also consider more elastic arrangements. For some operations rad- 





ically different procedures are conceivable, e.g. using successive ap- 


proximation methods or function tables. These matters will be gone into 


in. . _ - At any rate a central arith- 


metical part of the device will probably have to exist, and this consti- 


tutes the first specific part: CA. 


2.3 Second: The logical control of the device, that is the 


proper sequencing of its operations can be most efficiently carried out 


by a central control organ. If the device is to be elastic, that is as 


nearly as possible all purpose, then a distinction must be made between 


the specific instructions given for and defining a particular problem, 


and the general control organs which sce to it that these instructions — 


-- 
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no matter hee they are — are carried out. The former must be atored 
in some way - in existing devices this is done as indicated in 1.2 - 
the latter are represented by definite operating parts of the device. 
By the central control we mean this latter function only, and the organs 
which perform it form the second specific part: CC, | 
. 2.4 Third: Any device which is to carry out long and com 
plicated sequences of operations (specifically of sde6Gt WEL ons) mast 
have a considerable memory. At least the four following phases of its 
operation require a memory: 
: (a) Even in the process of carrying out a dietpidions 
tion or a division, a series of intermediate (partial) results must be 
remembered. This applies to a lesser extent even to sia eione-and sub- 
tractions (when a Srey digit may have to be carried over severel posi-- 
tions), and to a greater extent to 7, uy if these operations are 
wanted. (Cf. = | ay | 

(b) The instructions which sever a complicated prob- 
lem may constitute a considerable material, particularly so, if the code 
is circumstantial (which it is in most arrangements). This material must 
be remembered. 

(c) In many problems specific functions play an essen- 
tial role. They are usually given in form of é table. Indeed in some 
cases this is the way in which they are given by experience (e.g. the 
> Cquation of state of a substance in many hydrodynamical problems), in 
Other cases they may be given by analytical expressions, but it may 
nevertheless be simpler and quicker to obtain their values from a fixed 


tabulation, than to compute them anew (on the basis of the analytical 


els 





definition) whenever as value is required. It is usually convenient to 


have tables of a moderate number of entries only (100-200) and to use 


interpolation. Linear and even quadratic interpolation will not be 


sufficient in most cases, so it is best to count on a standard of cubic 
or biquadratic (or even higher order) interpolation, cf. 
Some of the functions mentioned in the course of 2.2 


may be handled in this way: 10), | 212, ln, sin and their inverses, 


4 


possibly also Ss ye Even the reciprocal might be treated in this 


manny, thereby reducing + to Xe 


(d) For partial differential equations the initial con- 


ditions and the boundary conditions may constitute an extensive numerical 


material, which must be remembered throughout a given problem. 
~ (ey) For partial differential equations of the hyperbolic 
or parabolic type, integrated along a variable t, the (intermediate) re~ 
sults belonging to the cycle t mast be remembered for the calculation of 
the cycle t + dt. This material is much of the type (d), except that it - 
is not put into the device by human operators, but produced (and probably 
subsequently again removed and replaced by the corresponding data for 
t + dt) by the device itself, in the course of its automatic operation. 
(f) For total differential equations (d), (e) apply . 
too, but they require smaller memory capacities. Further memory require- 


ments of the type (d) are required in problems which depend on given 


constants, fixed parameters, etc. 


(g) Problems which are solved by successive approxima- 
tions (c.g. partial differential equations of the elliptic type, treated 


by relaxation methods) require a memory of the type (e): The (intermediate) 


=e 








results of each approximation must be remembered, while those of the next 
one are being danputeas 
} (h) Sorting problems and certain statistical experi- 

ments (for which a very high speed device offers an interesting opportun- 
ity) require a memory for the material which is being treated. 

| 2.5. To sum up the third remark: The device requires a con- 
siderable memory. While it appeared, that various pasescor this memory 
have to perform functions which differ somewhat in their nature and con~ 
siderably in their purpose, it is nevertheless Pempeing to treat the 


entire memory as one organ, and to have its parts even as interchangeable 


as possible for the various functions enumerated above, This point will 


_ be considered in detail cf. i 


At any rate the total memory constitutes the third specific 


part of the aes M. ” 


(2.6 The three specific parts CA, CC ee ¢)and M corree 
spond to the associative neurons in the human nervous system. It remains 
to discuss the equivalents of the sensory or afferent and the motor or 
efferent neurons. These are the input and the output organs of the de- 
Vice, and we shall now consider them briefly, 

tavcther words: “AlL transfers of numerical (or other) 
information between the parts C and M of the device must be effected by 
the mechanisms contained in these parts. There endings eweeae: the 
necessity of getting the original definitory information from outside 
into the device, and also of getting the final serene sens the results, 
from the device into the outside. 

By the outside we mean media of the type described in 


~6- 


2 ty : ; 


1.2: Here information can be produced more or less directly by human 
action (typing, punching, photographing light impulses produced by keys 
of the same type, magnetizing metal tape or wire in some analogous manner, 
etc.), it can be statically stored, and finally sensed more or less di- 


rectly by human organs. 


The device must be endowed with the ability to maintain 


the input and output (sensory and motor) contact with some specific medium 
of this type (cf. 1.2): That medium will be called the outside recording 


medium of the device: R. Now we have: 7 


, "2.7 Fourth: The device must have organs to transfer (numer- 


a 


ical or other) information from R into its specific parts C and M. These 


organs form its input, the fourth specific part: I, It will be seen, 
that it is best to make all transfers from R (by I) into M, and never 


directly into C (cf. ; we. 





2.8 Fifth: The device must have organs to transfer (pre- 


” 


sumably only numerical information) from its specific parts C and M into 


R. These organs form its output, the fifth specific part: » It will 


be seen that it is again best to make all transfers from M (by 0) into 


R, and never directly fromc (cf. | ; ). 
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2.9. The output information, which goes into R, represents, 
of course, the final results of the operation of the device on the prob—- 
lem under consideration. These must be distinguished from the intermed~ 
iateé results, discussed e.g. in 2.4, (e)-(g), which remain inside M. At 
this point an important question arises: Quite apart from its attribute 


of more or less direct accessibility to human action and perception R 
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has also the properties of a memory. Indeed, it is the natural medium 
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for Long time storage of all the information obtained by the automatic 
device on various problems. Why is it then necessary to provide for an- 
other type of memory within the device MU? Could not all, or at least some 


i 
functions of M - preferably those which involve great bulks of informa- 


tion ~ be taken over by R? 

; Inspection of the typical functions of M, as enumerated 
in 2.4, (a)-(h), shows this: It would be convenient to shift (a) (the 
short-duration memory required while an ai baastacat operation is being 
eureied out) outside the device, i.e. from M into R. (Actually (a) will 


be inside the device, but in CA rather than in M. Cf. the end of 12.2) 


"All existing devices, even the existing desk computing machines, use the 


equivalent of M at this point. However (b) (logical instructions) might 
be sensed from outside, ive. by I from R, and the same goes for (c) 
(function tables) and (e), (g) (intermediate results), The latter may 
be eanvoued by O to R when the device produces them, ipa cdened by I 
from R when it needs them. The same is true to some ent of (d) (ini- 
tial conditions and parameters) and possibly even of (f) (intermediate 
results from a total differential equation). As to (h) (sorting and 
statistics), the situseion is somewhat ambiguous: In many cases the 
possibility of using M accelerates matters decisively, but suitable 
blending of the use of M with a longer range use of R may be feasible 
without serious loss of speed and increase the amount of material that 
€an bo handled considerably. 

Indeed, all existing (fully or partially automatic) 
conputing devices use R -— as a stack of punchcards or Paes of 


teletype tape - for all these purposes (excepting (a), as pointed out 


one 


Sagas 
MD ideas. 


above). Nevertheless it will appear that a really high speed device 
would be very Limited in its usefulness, unless it can rely on M, 
rather than on R, for all the purposes enumerated in 2, hy (a)- (n), 
with certain limitations in the case of (se), (e), (h), (cf. 


). 


2:0 Procedure of Discussion es 


asi The classification of 2.0 being completed, as is now — 
possible to take up the five specific parts into which the devitos was 
seen to be subdivided, and to discuss them one by one. Such a discussion 
must bring out the features required for each one of these parts in it- 
self, as well as in their relations to each other. It must also deter- 
mine the specific procedures to be used in dealing with numbers from the 
point of view of the device, in carrying out arithmetical operations, 
and providing for the general logical control. A11 sidstiens of timing 
and of speed, and of the relative importance of various factors, mast 
be settled within the framework of these considerations. 

oe2 Tie ideal procedure would be, to take ae the five spe- 
cific parts in some definite net to treat each one of them exhaustively, 
and 8° on to the next one only after the predecessor is completely dis- 
posed of, However, this seems hardly feasible. Tire desirable features 
of the various parts, and the decisions based on them, emerge only after 
a Somewhat zigzageing discussion. It is therefore necessary to take 
up one part first, pass after an incomplete discussion to a second part, 
return after an equally incomplete discussion of the latter with the 


Combined results to the first part, extend the discussion of the first 


: | ~9-- 





part without yet concluding it, then possibly go on to a third mares etc, 
Furthermore, these discussions of specific parts will be mixed with dis~ 
cussions of general principles, of scitinstiee procedures, of the ele- 
ments to be used, etc. | 
In the course of such a discussion the desired features | 

and the arrangements which seem best suited to secure them will crystallize 
gradually until the device and its control assume a fairly definite state’ 
As emphasized before, this applies to the physical device as well as to 
the arithmetical and logical arrangements which govern its functioning, | 

‘3.3 ‘In the course of this discussion the-viewpoints of Lihs 
concerned with the detection, location, and under certain conditions 
even correction, of malfunctions mst also receive some consideration. 
That is, attention must be given to facilities for checking errors. We 
will not be able to do anything like full justice to this important sub- 
ject, but we will try to consider it at least cursorily whenever this 


seems essential (cf. - de 


4.0 Elements, Synchronism Neuron Analogy 


. 


Al We begin the discussion with some general remarks: 

Every digital computing device contains certain relay 
like elements, with discrete equilibria. Such an element has two or more 
distinct states in which it can exist indefinitely. These may be perfect 
Cquilibria, in each of which the element will remain without any outside 

" 8Upport, while appropriate outside stimuli will transfer it from one 


equilibrium into another, Or, alternatively, there may be two states, 





One of which is an equilibrium which exists when there is no outside 


~ 
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.support, while the dence denends for its existence poncthe presence of 
an outside stimulus, The relay Action manifests itself in the emission 
of stimuli by the element whenever it has itself received a stimulus of 
the type indicated above. The emitted stimuli must be of the same kind 
as the received one, phat te: they mast be able to stimulate other eéle- 
panes There must, however, be no energy relation between the received 
and the emitted stimuli, that is, an element which has received one 
stimulus, must be able to emit several of the same intensity. In other 
words: Being a relay the.element muse receive its sine supply from 
another source than the incoming stimulus. | 

In existing digital computing devices various mechan- 
ical or piccenicar devices have been used as elements: Wheels, which 
can be locked into any one of ten (or more) significant positions, and 
which on moving. from one position to another transmit electric pulses 
‘that may cause other similar wheels to move; single or. combined telegraph 
, edia es actuated by an electromagnet and opening or elosing electric cir- 
cuits; combinations of these two si amenteyecand finally there exists the 
plausible and tempting possibility of using vacuum tubes, the grid acting 
as a valve for the cathode~plate circuit. In the last mentioned case 
the grid may also be replaced by deflecting organs, i.e. the vacuum tube 
by a cathode ray tube--but it is likely that for some time to come the 
greater availability and various electrical advantages of the vacuum 
tubes proper will keep the first procedure in the foreground. 

Any such device may time itself autonomously, by the 
successive reaction times of its elements. In this case all stimuli 


‘ 
must ultimately originate in the input. Alternatively, they may have 
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their timing impressed by a fixed clock, which provides certain stimli 
that are necessary for its functioning at definite periodically recurrent 
moments. This erocl ay be a rotating axis in a mechanical or a mixed, 
mechanico-electrical device; and it may be an electrical oscillator : 
(possibly crystal controlled) in a purely electrical device. If reliance 
is to be placed on synchronisms of several distinct sequences of opera- 
tions. performed simultaneously by the device, the clock impressed timing 
4s obviously preferable.’ We will use the term element in the above de- 
fined technical sense, and call the device synchronous or Seyncheeneus 
according to whether its timing is impressed by a clock or autonomous, 
as described above. | | 
4.2 It is worth mentioning, that the neurons of the-higher 
" animals are definitely elements in the above sense. They have all~or- 


none character, that is two states: Quiescent and excited. They fulfill 


. 





tho requirements of 4.1 with an interesting variant: An excited neuron 


emits the standard stimulus along many lines (axons). Such a line can, 
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however, be connected in two different ways to the next neuron: First: 


eT 


In an excitatory synapsis, so that the stimulus causes the excitation 
of that neuron. Second: In an inhibitory synapsis, so that the stimulus 
absolutely prevents the excitation Senet neuron by any stimulus on any 
other (excitatory) synapsis. The neuron also has a definite reaction 
tinc, between the reception of a stimulus and the emission of the stimuli 
caused by it, the synaptic delay. 

| Following W. Pitts and W. S. MacCulloch ("A logical 


calculus of the ideas immanent in nervous activity", Bull. Math. Bio- 
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physics, Vol, 5 (1943), pp 115-133) we ignore the more complicated aspects 
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; 
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of neuron functioning: Thresholds, temporal summation, relative inhibi- 
tion, changes of the threshold by after effects of stimulation beyond 
the synaptic celay, etc. It is, however, convenient to consider occasion- 
ally neurons with fixed thresholds 2 and 3, that is neurons which can’ be 
excited only by (simltaneous ) stimuli on 2 or 3 excitatory synapses (and 
none on an inhibitory synapsis), Cf. . 

It is easily seen, that these simplified neuron furstions 
can be imitated by Galtesnanh relays or by vacuum tubes. Although the nerv~ 


ous system is presumably asynchronous (for the synaptic. delays), precise 


_ synaptic delays can be cbtained by using synchronous setups, cf. 


4-3 It is clear, that a very high speed computing device 
shoul.d ideslly nave vacuum tube elements. Vacuum tube aggregates like 
counters and scalers have been used and found reliable- at reaction times 


(synaptic delays) as short as a microsecond (= 10 a seserdls), this is a 





performance which no other device can approximate. Indeed: Purely 


mechanical devices may be entirely disregarded and practical telegraph 


relay reaction times are ‘of the order of 10 milliseconds (= 107° seconds ) 


or more. It is interesting to note that the synaptic time of a human 


neuron is of the order of a milliseconds (= 1073 seconds). 
In the considerations which follow we will assume ac~ 


cordingly, that the device has vacuum tubes as elements. We will also 


_ try to make all estimates of numbers of tubes involved, timing, etc. on 


the ‘pabia, that. the types of tubes used are the conventional and com~ 
mercially available ones. That is, that no tubes of unusual complexity 


or with fundamentally new functions are to be used. The possibilitios 
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for the uso of new types of tubes will actually become clearer and more 
definite after a thorough analysis with the conventional types (or some 
equivalent elemeats, cf. . ) has been carried out. 

; x 


Finelly it will appear that a synchronous device hes 


ecnsiderable adventages (cf. : me ). 


5.0 Principles Governing the Arithnetical Operations 


. 51 - Let’ us nov consider certain functions of the first spe- 
cific part: the central arithmetical part CA. | 
The element in the sense of 4.3; che. vaduun ane used 
as a current valve or gate, is an all~or-none device, or at Leset it 
‘approximates one: According to whether the grid bias is above Sa pelow 
, 

cut-off, it wiil pass current or not. It is true that it needs definite 
potentials on ali its electrodes in order to aaiitatd either state, but 
there are combinations of vacuum tubes which have perfect, equilibria: 
Several states in each of which the combination can exist indefinitely, 
without any outside support, while appropriate outside stimuli (electric 
pulses) will transfer it from one equilibrium into another. These are 


the so called trigger circuits, the basic one having two equilibria and 


containing two triodes or one pentode. The trigger circuits with more 





than two equilibria are disproportionately more involved. 
Thus, whether the tubes are used as gates or as triggers, 
the all-or-none, two equilibrium arrangements are the simplest ones, 


Since these tube arrangements are to handle numbers by means of their 





digits, it is natural to use a system of arithmetic in which the digits 


; re also two valued. This suggests the use of the binary system. 


od 
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The analogs of human heurons, discussed in 4.2 zs 4.3 
are equally all-or-none elements, It will appear that they are quite 
useful for all preliminary, orienting considerations on vacuum tube sys- 
tems (cf. se ). It is bipietove, wattsract ory 
that here too, the natural arithmetical system to handle is the binary 


SS 


one. 


5.2 A consistent use of the binary system is also likely 
to simplify the operations of multiplication and division considerably, 
Specifically it does away with the decimal multiplication table, or with 
the alternative double procedure of building up the multiples by each 
multiplier or quotient digit by additions first, and then poltbinane 
these (according to positional value) by a second sequence of additions 
or subtractions.- In other seas: Binary arithmetics has a simpler and 
more one-piece logical sefustune than any other, particularly than the 
decimal one. 
It must be remembered, of course, that the numerical 
, naterial which is directly in human use, is likely to have to be ex- 
pressed in the decimal system. Hence, the notations used in R should 
be decimal. But it is nevertheless preferable to use strictly binary 
procedures in CA, and also in whatever numerical material may enter into 
the central control CC. Hence M snoitd store binary material only. 
This necessitates incorporating decimal-binary and 
binary-decimal conversion facilities into I and O. Since these con- 
versions require a good deal of arithmetical manipulating, it is most 
economical to use CA, and hence for cotrdinating purposes also cc, in 


Conjunction with I and 0. The use of CA implies, however, that all 
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arithmetics used in both conversions must be strictly binary. For 
details cf. | ; a ~  @ 
5.3 At this point there arises another question of principle. 
In all existing devices where the element is not 4 eaeuil 
tube the reaction time of the element is sufficiently long to make a cer- 
« tain telescoping of the steps involved in addition, subtraction, and still 
more in multiplication and division, desirable. To bike a specific ease: 
consider binary multiplication. A reasonable precision for many differ- 
ential equation problems is given by carrying $ significant decimal digits, . 
that is by keeping the relative rounding-off errors below 10°8, This 
corresponds to 2727 in the binary system that is to carrying 27 signifi- 
cant binary digits. Hence a miltiplication consists of pairing each one 
| of 27 multiplicand digits with each one of 27 mitiplier digits, and 
forming product digits 0 and 1 accordingly, and then positioning and com- 
bining them. These are essentially 27% - 729 steps, and the operations 
of collecting and combining may about double their number. So 1000-1500 
steps are essentially right. 
It is batiper to observe that in the decimal system a 
| considerably smaller number of steps obtains: 8? = 64 steps, possibly 
doubled, that is about 100 steps. However, this low number is pur- 
chased at the price of using a multiplication table or otherwise increas~ 
ing or complicating the equipment. At this price the procedure can be | 
shortened by more direct binary artifices, too, which will be considered 
presontly. For this reason it seems not necessary to discuss the deci- 
mal procedure Bepanaeeiy: 


‘ 5.4 As pointed out before, 1000-1500 gcheaaciive stone: per 
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multiplication would make any non vacuum tube device inacceptably slow. 
All such devices, excepting some of the latest special relays, have 
reaction times of more than 10 milliseconds, and these newest relays (which 
may have reaction times down to 5 milliseconds) have not been in use very 
long. This would give an extreme minimum of 10-15 seconds per (8 decimal 
digit) multiplication, whereas this time is 10 seconds for fast modern 
desk computing machines, and 6 seconds for the standard I.B.M. multipliers. 
(For the significance of these durations, as well as of those of possible 
vacuum tube devices, when applied to typical problems, cf. Pe 
The logical procedure to avold these ‘Long durations, 
consists of telescoping operations, that is of carrying out simultaneously 
~ as many as possible. The complexities of carrying prevent even sien sim- 
ple operations as addition or subtraction to be carried.out at once. In 
division the vallcutation of a digit Sahn even begin cates all digits 
to its left are already known. “Nevertheless considerable similtaneica- 

_ tions are possible: In addition or subtraction all pairs of correspond- 
ing digits can be combined” at once, all first carry digits can be applied 
together in the next step, etc. In multiplication all the partial pro- 
ducts of the form (multiplicand) x (multiplier digit) can be formed and 
powitioned simultancously——in the binary system such a partial product 
is zero or the multiplicand, hence this is only a matter of positioning. | 
In both addition and multiplication the above mentioned accelerated cone. 

. of addition and subtraction can be used. Also, in multiplication the 
partial products can be summed up quickly by adding the first pair 
together simultaneously with the second pair, the third pair, etc.; then 


adding the first pair of pair sums together simultaneously with the 
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gecond one, the third one, etc.; and so on until all terms are collected. 
(Since 27 4 2°, this allows to collect 27 partial sums - assuming a 27 
binary digit multiplier ~ in 5 addition times. This scheme is due to 


H. Aiken.) his 


Such accelerating, telescoping procedures are being 
used in all existing devices. (The use af the decimal system, with or 
without further telescoping artifices is also of this type, as pointed 
out at the end of 5,3. It is actually somewhat less efficient than 
purely diadic procedures. The arguments of 5.1 - 5.2 speak against con- 
sidering it here.) However, they save time only at exactly the rate at 
which they multiply the necessary equipment, that is the number of ele- 
ments in the device: Clearly if a duration is halved by systematically 

"carrying out twd additions at once, double adding equipment will be 
required (even assuming that it can be used without disproportionate 
| dentncy facilities and fully efficiently), etc. 

This way of gaining time by iAepessine aqutpment is 
fully justified in non vaetun tube element devices, where gaining time 
is of the essence, and extensive engineering experience is available 
regarding the handling of involved devices containing many elements. 

A really all-purpose automatic digital computing system constructed along 
these lines must, meorains 96 all available experience, contain over | 
10,000 elements. 

5.5 For a vacuum tube element device on the other hand, it 
would seem that the opposite procedure holds more promise, 

| As pointed out in 4.3, the reaction time of a not too 


complicated vacuum tube device can be made as short as one microsecond. 


o 


~18— 








' 


Now ab this vate even the unmanipulated duration of the multiplication,’ 
obtained in 5.3 is acceptable: 1000-1500 reaction times amount to 1-1.5 
illiseconds, aad this is so much faster than any conceivable non vacuum 
tube device, that it actually produces a serious promnen of keeping the - 
device balanced, that is to keep the necessarily human supervision beyond 
its input and output ends in step with its operations. (For details of 
this cf. - o) a 


‘Regarding other arithmetical operations this can be 


“said: Addition and subtraction are clearly much faster than multiplica- 


tion. On basis of 27 binary digits (cf. 5.3), and taking carrying into 
consideration, each should take at most twice 27 steps, that is about 
30-50 steps or reaction times. This amounts to .03-.05 milliseconds. 
Division takes, ‘in this scheme where shortcuts and telescoping have 

not been attempted in multiplying and the binary system is being used, 
about the same number of steps 4s multiplication. (cf. 

.) Square rooting is usually and in this scheme too, not 
essentially longer than dividing. 

5:8 Accelerating these arithmetical operations does there- 
fore not seem necessary - at least not until we have become thoroughly 
and practically familiar with the use of very high speed devices of 
this kind, and also properly understood and started to exploit the 


entirely new possibilities for numerical treatment of complicated prob- — 


“lems which they open up- Furthermore it seems questionable whether the 


method of acceleration by telescoping processes at the price of multi- 
plying the number of elements required would in this situation achieve 


its purpose at all: The more complicated the vacuum tube equipment-- 
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that is, the greater the number of elements required--the wider the tol- 


‘ erances must be. Consequently any increase in this direction will also 


necessitate working with longer reaction times than the above mentioned 
one of one microsecond. The precise quantitative effects .of this factor 
are hard to estimate in a general way--but they are certainly much more 
important for vacuum tube elements than for mechanical or for telegraph 
relay ones. 
: Thus it seems worth while to consider the following . 
viewpoint: The device should be as simple as possible, that is, contain 
as few elements as possible. This can be achieved by never performing 


two operations simultaneously, if this would cause a significant increase 


in the number of elements required. The result will be that the device 


-will work more reliably and the vacuum tubes can be driven to shorter 


reaction times than otherwise. ; 


pred The point to which the serie ien of this siineiple 


can be profitably pushed will, of course, depend on the actual physical 


shardctenisties of the available vacuum tube elements. It may be, that 
the optimum is not at a 100% appuickeion of this principle and that some 
Songrondss will be found to be optimal. However, this will always de- 
pend on the momentary state of the vacuum tube technique, clearly the 
faster the tubes are which will function reliably in this.situation, the 
stronger the case is for uncompromising application of this principle. 


It would seem that already with the present technical possibilities the 


“optimum is rather nearly at this uncompromising solution. 


It is also worth emphasizing that up to now all think- 


ing about high speed digital computing devices has tended in the opposite 
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direction: Towards acceleration by Peleseoping processes at the price 

of multiplying the number of elements required. It would therefore seem 
to be more instructive to try to think out as completely as possible 

the opposite viewpoint: That one of absolutely refraining from the pro- 
cedure mentioned above, that is of carrying out consistently the principle 
formulated in 5.6. | 


We will therefore proceed in this direction. 


6.0 E-~-elements 
bel ‘The considerations of 5.0 have defined the main princi~ 
ples for the treatment of CA. We continue now on this basis, with seas 
what more specific and technical detail. 
| In order to do this it is necessary to use some schematic 
picture for the functioning of the standard element of the device: In- 
deed, the decisions regarding the arithmetical and the logical control 
| procedures of the devise, as well as its other functions, can only be 
made on the basis of some assumptions about the functioning of the ele- 
ana. 
The ideal procedure would be to treat the elements as 
what they are intended to be: as vacuum tubes. However, this would n 
ugceasavete a detailed analysis of specific radio engineering questions 
at this early stage of the auSGUSEE DN when bes many alternatives are 
still open, to be treated all exhaustively and in detail. Also, the 
numerous alternative possibilities for arranging arithmetical proce- 
dures, logical control, etc., would superpose on the equally numerous 


possibilities for the choice of types and sizes of vacuum tubes and other 


circuit elements from the point of view of practical performance, etc. 


AYL this would produce an involved and opaque situation in which the 
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preliminary — oeenbatien whieh | we are oe attempting would be hardly possible, 
In order to avoid this we wild base our considerations 

on a psthetieal element, which functions essentially like a vacuum , 
tube—e- g. like a triede with an appropriate associated pLC-circuit— 
but which can be discussed as an isolated entity, without going into 
detailed radio frequency electromagnetic considerations. We re-empha- 
size: This simplification is only temporary, only a transient stand- 
point, to make the present preliainary discussion Bepesbiee After the 
conclusions of the prelienery discussion the elements wilh have to be ‘ 
reconsidered in their true siectscumpaccie nature. But at that time the 
decisions of the preliminary discussion will be available, and the 
’ corresponding alternatives accordingly eliminated. 

6.2 The analogs of human neurons, discussed in 4.2-4.3 and 
agairi referred to at the end of 5.1, seem to sueuede elements of just 
the kind postulated at the end of 6. Ds We propose to use ‘them accord- 
ingly for the purpose described there: as the constituent elements of 
the device, for the duration of the preliminary discussion. We must 
therefore give a precise account of the properties which we postulate 
for these elements. 

- The elenent which we will discuss, to be called an 
E-~element, will be represented to be a circle 0, which receives the 
excitatory and inhibitory stimuli, and emits its own stimuli along a line 
attached to it: O—. This axis may branch: O-+, Oe, The emission 
along it follows the original stimulation by a synaptic delay, which we 
can assume to be ‘a fixed time, the same for all E~-elements, to be denoted 
by t. We propose to neglect the other delays (due to conduction of the 


2 
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stimali along the lines) aside of th We will mark the presence of the 


delay. t by an arrow on the line: O-—, 0—< This will also serve 


to identify the origin and the direction of the line. 


x 


6.3 At this point the following observation is necessary. 


In the human nervous system the conduction 


times along the lines (axons) | 


can be longer than the synaptic delays, hence our above procedure of 


neglecting them aside of t would be unsound. In the actually intended 


vacuum tube interpretation, however, this procedure is justified: t is 


to be about a microsecond, an electromagnetic impulse travels in this 


ry 


- time 300 meters, and as the lines are likely to be short compared to this, 


the conduction times may indeed be neglected. (It would take an ultra 


high frequency device---t = 1078 seconds or less---to vitiate this argu- 


ment.) 


o 


. Another point of essential divergence between the 


human nervous system and our intended application consists in our use 


of a well defined dispersionless’ synaptic delay t, common. to all h~ele- 


ments. (The emphasis is on the exclusion of a dispersion. We will 


actually use E~elements with a synaptic delay 2t, ef. 


We propose to use the delays t as absolute 
relied upon to synchronize the functions o 
The advantages of such an arrangement are 
technical reasons will appear in 

In order to achieve this, 


“the device as synchronous in the sense of 


units of time which can be 
f various parts of the device. 


immediately plausible, specific 


it is necessary to conceive 


L.l. The central clock is 


best thought of as anElectrical oscillator, which emits in every period 


4 a short, standard pulse of a length t' of about 1/5t - 1/2t. The 
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stimuli emitted nominally by an E~element are actually pulses of the 


clock, for which the pulse acts as a gate. There is clearly a wide | 





tolerance for the period during which 
the gate mist be kept open, to pass 
the clock-pulse without distortion. 
cf. Figure 1. Thus the opening of 
the gate can be controlled by any 


electric delay device with a mean 
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delay time t, but considerable per- 


_missible dispersion. Nevertheless TOLERANCE LIMITS 
FOR THE OPEN 


the effective _synaptic delay will be 
. GATE PERIOD 


t with the full precision of the 
clock, and the stimulus is completely 
renewed and synchronized after each step. For a more detailed descrip- 
tion in terms of vacuum tubes, ef. . o = 
6.4 Let us now return to the description of the E-elements. 
‘An E-element receives the stimuli of its antecedents 
across excitatory synapses: —0O-r, or inhibitory synapses: —0-}>-. 
As pointed out in 4.2, we will consider E-elements with thresholds l, 2; 
3, that is, which get excited by these minimum numbers of simultaneous 
excitatory stimuli. All inhibitory stimli, on the other hand, will be 
" assumed to be absolute. E-elements with the above thresholds will be 
denoted by 0,(2); G), respectively. 
- Since we have a strict synchronism of stimuli arriving 
only at times which are integer multiples of t, we may disregard pheno- 


mena of tiring, facilitation, etc. We also disregard relative inhibition, 
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‘least =(2) -+y “is equivalent to the 


- network of Figure 2, However, it 


application, to represent these 


tenporal summation of stimuli, changes of threshold, changes synapses, 
etc. In all this we are following the procedure of W. Pitts and W. Jd» 
MacCulloch (cf. Loc. cit. 4e2)- We will also use E-~elements with double 
synaptic delay ats 05>; and mixed types: o>, 

The reason for our using these variants is, that they 
give a greater flexibility in putting édpether simple structures, and 
they can all be realized by vacuum tube circuits of the same complexity. 

It should be observed, that the authors quoted above 
have shown, that most of these elements can be built up from each other. 


Thus 0-}- is clearly equivalent to 03-03-, and in the case of (2)> at 


would seem to be misleading in our 





functions as if they required 2 or 3 E-elements, since their complexity 


in a vacuum tube realization is not essentially greater than that of the 


simplest E~element O>-, cf. . 


We conclude by observing that in planning networks of 
E-elements, all backtracks of stimli along the connecting lines must 
be avoided. Specifically: The excitatory and the inhibitory synapses 
and the emission points-—that is the three connections oe 
will be treated as one-way valves for stimuli---from left to right in the 
above picture. But everywhere else the lines: and their connections 
will be assumed to pass ation in all directions. For the delays ao 


either assumption can be made, this last point does not happen to matter 


in our networks. 
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6.5 Comparison of some typical E-element networks with their 
vacuum tube realizations indicates, that it takes usually 1-2 vacuum tubes 
pep eae E~element. In complicated networks, with many stimulating lines 
for each E~element, this number may become somewhat higher. On the 
average, honeven, “counting 2 vacuum tubes per E-element would seem to 

be a reasonable estimate. This should take care of amplification and 
pulse-shaping requirements too, but of course not of the eouek supply. 

For some of the details, cf. Loe ae 
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' 97.0 Circuits for the arithmetical operations +, 


oy ca | For the device---and in particular for CA---a real num- 

2 ber is a sequence of binary digits, We saw in 5.3, that a standard of 27 

binary digit numbers corresponds to the convention of carrying 8 signi- 

ficant decimal digits, and is therefore satisfactory for or problems. 

We are not yet prepared to make a decision on this point (cf. however, 
— ), but we will assume for the time being, that the 
standard number has about 30 digits. 

| . When an arithmetical. operation is to be performed on such 

numbers, they must be present in some form in the device, and more partic~ 

ularly in CA. Each (binary) digit is obviously representable by a stim- 
ulus at a certain point and time in the device, or more precisely, the 
value 1 for that digit can be represented by the presence and the value 

0 by the absence of that stimulus. Now the question arises, how the 

30 (binary) digits of a real number are to be represented pasetlion: They 

could be represented simultaneously by 30 (possible) stimuli at 30 differ- 


ent positions in CA, or all 30 digits of one number could be represented 
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by (possible) stimuli at the same point, occurring during 30 successive 
periods T in time. | . 

| Following the principle of 5,6---to place multiple events 
jn temporal succession rather than in (simult ancous ) spacial juxtaposition 
~--we choose the latter alternative. Hence a number is represented by a 
line, whieh emits during 30 successive periods 7 the stimuli correspond- 
ing to its 30 (binary) digits. 

12 In the following discussions we will draw various net- 
works of E-elements, to perform various functions. These drawings will 
also be used to define block symbols. That is, after exhibiting the 
_structure of a particular network, a block symbol will be assigned to it, 
“which will represent it in all its se apphications-—tnciuding those 
where it enters as a constituent into a higher order network and its 
Bisee eyibel A block symbol shows all input and output lines of its 
network, but not their internal connections. The input lines will be 
pte, and the output lines ——. A block symbol carries- the 
abbreviated name of its network (or its function), and the number of 
E~elements in it as an index to the name. Cf. ©.8- Figure 3. below. 

13 We proceed to describe an adder network: Figure 3. 


The two addends come in on the input lines a‘, at, and the sum is 





emitted with a delay 2 7 FIGURE 3 
against the addend inputs on the 
output line s. (The dotted extra 
input Line c is for a special pur- 


pose which will appoar in 8.2) The 
carry digit is formed by @). The 


t 
% 
~J 
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corresponding digits of the two addends together with the proceeding 
carry digit (delay tT!) excite each one of 0 (left), (2), G)s and an out~ 
put stimulus (that is a sum digit 1) results only when 0 is excited with- 
out Q, or when ©) is excited—that is when the number of 1's among the 
three digits mentioned is odd. The carry stimulus (that is a carry digit 1) 
results, as pointed out above, only when @) is excited--that is when there 
are at least two 1's among the three digits mentioned. All this consti- 
tutes clearly a correct procedure of binary addition. 
. “In the above we have made no provisions for handling the 
sign of a number, nor for the positioning of its binary point (the analog 
of the decimal point). These concepts will be taken up Ta: 2 ie 
but before considering them we will carry out a prelininary discussion 
of the multiplier and the divider. | a 
| ve A multiplier network differs qualitatively from the adder 
in this deapecty In addition every digit of each addend is used only once, 
in multiplication each digit of the multiplicand is used as many times as 
there are digits in the multiplier. Hence the principle of 5.6. (cf. 
also the end of 7.1) requires, that both factors be remembered by the 
multiplier network for a (relatively) considerable time: Since each 
number has 30 digits, the duration of the multiplication requires remem~ 
bering for at least 302 = 900 periods T « In other words: It is no 
longer possible, as in the adder, to feed in the two factors on two in- 
put Lines, and to extract in continuous operation the product on the 
output line--the multiplier needs a memory (cf. 2.4, (a))- 
“Ih discussing this memory we need not bring in M--this 
is a relatively small memory capacity required for immediate! use in CA, 
and it is best considered in CA. 
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7.5 Tne E-elements can be used as memory devices: An element 
which stimulates itself, CO acs will hold a stimulus indefinitely. 
provided with two input lines rs, cs for receiving and for clearing 

x 


(forgetting) this stimulus, and with an output line os to signalize the 


presence of the stimlus (during the time interval over which it is 





remembered), it becomes the FIGURE ¥ 
network of Figure 4. 
It should 


be noted that tnis( m | , | Poe 


corresponds to the actual vacuum tube trigger circuits mentioned at the 


beginning of 5.1. It is worth mentioning that [_my_|eostains one E-ele- 


ment, while the simplest trigger circuits contain one or two vacuum tubes 
(cf. loc. oueay) in agreement with the estimates of 6.5. 

| Another observation is that | My | remembers only one 
stimulus, that is one binary digit. If k-fold memory capacity is wanted, 
then. k blocks m, jare required, or 4 cyclical arrangement of k E-ele- 
ments: ¢- --- . This cycle can be provided with 
inputs and outputs in various ways, which can be arranged so that when- 
ever a new stimulus (or rather the fact of its presence or absence, that 
4s a binary digit) is received for remembering--say at the left end of 
the cycle--the old stimulus which should take its plese= cone from the. 
right end of the cycle-—is automatically cleared. Instead of going into. 


- these details, however, we prefer to keep the cycle open: -¥-(_)r-- +O 
Be ee 


FIGURE SX. 
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in each particular case. This simple line is shown again in Figure 5. 










and provide it with such terminal 
equipment (at both ends, possibly 


connecting them) as may be require 
E-clements 
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Terminal equipment, which will normally cycle the output os at Lak {ts 
right and back into the input at its left end, but upon stimulation at 
s suppress (clear) this returning of the output os and connect instead 
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the input with the line rs, FIGURE ¢€ 





4s shown in Figure 6, 


26 [Lux], 


with the terminal equipment 





of Figure 6., is a perfect | 
memory organ, but without it, in the form of Figure 5., it is simply a 
delay organ. Indeed, its sole function is to retain any’ stinulus for 

k periods t and then re&mit 44, and to be able to do this for successive 
stimli without any sneerrerane between them. , 

_ This being so, and remembering that each E~element 
represents (one or two) vacuum tubes, it would seem wasteful to use k ~ 
2k vacuum tubes to achieve nothing more than a delay kt. There exist 
delay devices which can do this (in our present situation t is about a 
microsecond and k is about 30) more simply. We do not discuss them here, 


but merely observe that there are several possible arrangements (cf. 


12.5). Accordingly, we replace. the block [1k lor Figure 5 by a new 
block | dl (k) |; which is to represent such a device. -It contains 
no E-element, and will itself be treated as a new element. 

We observe, that is | dl (k) is a linear delay cir- 
cuit, stimuli can backtrack through it (cf. the end of 6.4). To prevent 
this, it suffices to protect its ends by E-elements, that is to achieve 
the first and the last t delay by —OC)>- ——or to use it in some 


combination like Figure 6, where the E-elements of the associated network 


‘ 


provide this protection. 

1.7 We can now describe a multiphier network. 

«Binary multiplication consists of this: For each digital 

position in the multiplier (going from left to right), the ocicnicand 
4s shifted by one position to the right, and then it is or is not added 
to the sum of partial products already formed, according to whether the 
multiplier digit under consideration is lor 0. — ned 

' baaseduanvly the multiplier must contain an auxiliary 
network, which will or:will not pass the multiplicand into the adder, 
according to whether the multiplier digit in suastion i 1or 0, This 
can be achieved in two steps: First, @ network is required, which will 
emit stimuli during 3 certain interval of T periods (the jnterval in 
which the multiplicand 4s wanted), provided that a certain input (con- 
nected to the organ which contains the multiplier) was stimulated at a 
certain earlier moment (when the proper multiplier digit is emitted). 
Such a network will be called a discriminator. ae valve is re- 
quired which will pass 4 stimulus only if it is also stimulated on a 
second input it pessesses. These two blocks together solve our problem: 
The discriminator must be properly controlled, its output connected to 
the second input of the valve, and the multiplicand routed through the 


FIGURE 7 
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os, the second input centers at 8. 








valve into the adder. The 
valve is quite simple: 
Figure 7. The main stim- 


ulus is passed from is to 
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A discriminator FIGYRE & 
is shown on Figure 8. A stimulus 
at the input t defines the mo- 
ment at which the stimulus, which 


determines whether the later 





emission (at os) shall take place 
at all, must be received at the inputs. If these two stimuli pesnereas 
the left (2) is excited. Considering its feedback, it will remain excited 
until it secceeds in stimulating the middle (2) . The middle @) is con- | 
nected to Gs) in such a manner that it can be excited by the left (2) 
only at a moment at which (4s) is stimulated, but at whose predecessor 

G) was not stimulated—that is at the beginning of a sequence of 

. stimuli at Gs) . The middle @) then quenches the left © » and to- 

gether with Gs) excites the right (2) . The middle @) now becomes and 
stays quiescent until the end of this sequence of stimuli at (is) and 
beyond this, until the beginning of the next sequence. Hencé the left 

(2) is isolated from the two other ( , and thereby is ready to register 
the s, t stimuli for the next Gs) sequence, On the other hand the feed- 
back of the right @) is such, that it will stay excited for the duration 
of this (is) sequence, and emit stimuli at os. There is.clearly a delay 


2t between the input at (is) and the output at os. 
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multiplier network can be 
put together: Figure 9. 


The multiplicand circulates 


through » the 
multiplier through | dl Il |, 





and the sum of partial products (which begins with the value O and is 
gradually puilt up to the complete peoauct) through (a m |. The 
; two inputs t, t! receive the timing stimuli required by the discriminator 
(they correspond to t, is in Figure 8). ae ae 
yi The analysis of 7.7 avoided the following essential fea- 
tures of the multiplier: fa) The timing network which controls the in- 
puts t, t', and stimulates them at the proper moments. it will clear? ly 
have to contain | dl -like elements (cf. wow oD, (0) 
~The k (delay lengths) of the | att | rae (az|-La aes “aa |. These too have 
certain functions of synchronization: Each time when the sAder functions ; 
(that is in each interval it - ft) the multiplicand and the partial pro- 
duct sum (that ig the outputs of dl I and of | dl Itt | ) nee Us 
brought together in such a manner, that the former is. “advanced by t 
(moved by one position to the right) relatively to the Latter, in com- 
parison with their preceding encounter. | 
Also, if the two factors have 30 digits each, the Saauet 
has 60 aie Hence | dl n uit | should have about twice the k of | dil | 
d » and a cycle in the former must correspond to about two 
cycles in the latter. (The timing stimuli on tt will be best regulated 
in phase with | dl il hs) On the other hand, it is advisable to make 


provisions for rounding the product off to the standard number digits, 


sand thereby keep the k of near 30. (c) The networks required 
to get the multiplicand and the multiplier into [a dl es and | dl i | 


(from other parts of the device), and to get the product out of | ro ae 6 |. 
(a) The networks required to handle the signs and the binary point 
positions of the factors. They are obviously dependent upon the way in 


which these attributes are to be dealt eu arithmetically (cf. the end 
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of 7.3 and ). a | 
All these points will be dealt with subsequently. The 


questions connected with (d)--arithmetical treatment of sign and binary 


point--must be taken up first 


% 


, since the former is needed for subtraction, © 


and hence for division too, and the latter is important for both molti- 


plication and division. 


8.0 Circuits fer the arithmetical operations —; + 


8.1 Until now a number x was a sequence of (about 30) binary 


digits, with no definition of sign or binary point. We must now stipulate 


conventions for the treatment cf these concepts. 


Thre extreme left digit will be reserved for the sign, 


so that its vetuee 0,1 express the signs +, -; respectively. If the 


(from the left), 


ene 


binary point is bebuegn the digital positions i and i+1 


then the positional value of the sign digit is 2i-l, Hence without the 


sign convention the number x would lie in the interval O£ X < ao 4 


and with the sign convention the subinterval O£ x < 2% is unaffected 


and corresponds to non negative numbers, while the interval peo SoS ae 





corresponds to negative rumbers. We let the latter x represent a negative 


x', so that the remaining digits of x are essentially the complements to 


: | the digits of -x'. More precisely: peers (-x')= ~2* "that is 


gigs peek 1 gig eee Ek. SOs 
In other words: The digital sequences which we use 


on K< 2= ; 
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represent, without the sign convention, the interval 


At < < / 
and with the sign convention the. interval. oe x 2,“ . The 


i . second interval is correlated to the first one by subtracting 23 if 


3h 


3 


necessary--that is their correspondence is module 2, 
since addition and subtraction leave relations module ai 
unaffected, we can ignore these arrangements in carrying out additions 


‘ 
and subtractions. The same is true for the position of the binary point: 


If this is moved from i to i', then each number is multiplied by gilt. 
but addition and subtraction leave this relation invariant toe. (Ail 
these things are, of course, the analogs of the conventional cecimal pro- 
cedures.) . 

- Thus we need not add anything to the addition procedure 
of 7.3, and it will be correct to set up 3 stbtraction procedure in the 
same way. The multiplicats on procedure o* 7- 7, however, will have to be 
reconsidered, and the same caution applies to the division procedure to 
be set up. | : 
| 8.2 We now set up a subtractor network. ‘We can use the adder 
(cf. 7. 3) for this purpose, sf one addend-—-siy the first one-—is fed in 
the negative. According to the above this means that this ‘addend x is 
rephaced by ai -~x, That is, each digit of x is replaced by its comple- 
ment, and a unit of the excreme right digital position is then added to 
this addend—or just as well as an extra addend. 

This last operation can be pareees out by stimulating 
the extra Aaeek c of the adder (cf. Figure 3. ) at that time. This takes 
automatically care of all carries which may be caused by this extra 
addition. 

The complementation of each digit can be done by a 


valve which does the opposite of that of Figure 7: When stimulated at 


s, it passes the complement of the main stimulus from is to os: Figure ll. 
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Now the subtractor network is FIGURE /0 
ee 


es 3 | Ves 


‘shown on Figure ii. “The sub- 
trahend and the minuend come 

in on the input lines Ss, m, and 
the difference is emitted with a FIGURE. 


delay 3t against the inputs on 


the output line d. The two 








inputs t', t receive the necessary timing Stimuli: t! throughout the 
period of subtraction, t" at its first t (corresponding to the extoene 
right digital position, cf. above). 7 
8.3 Next we form a divider network, in the same preliminary 

sense as the multiplier.network of 7.7. — oe 

Binary division consists of this: For each digital 
position in the aiatdent (going from left to right), the divisor is 
stptracted from the partial remainder (of the dividend) already formed). 
_ but which has been shifted left by one position, preceding this subtrac- 
tion, If the resulting difference is not negative (that is, if its 
extreme left digit is 0) then the next quotient digit is i, ana the next 
partial remainder (the one to be used for the following quotient digit, 
before the shift left referred to abéve} if the difference. is regative 
(that is, if its extreme left digit is 1) then the next quotient digit 
is 0, and the next partial remainder (in the same sense as above) is 
the preceding partial remainder, but in its shifted position. 

The alternative in division is therefore comparable to 


that one in multiplication (cf. 7+7), with this notable difference: In 


‘multiplication it was 4 matter of passing or not passing an addend: 
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the gu riesemaoin division the question is which of two minuends to 
pass: the Ghifted) preceding partial remainder, or this quantity minus 
the divisor. Hence we now need two’ valves where we needed one in multi- 
plication. Also, we need a discriminator which 4s somewhat more elabor- 
ate than that one of Figure 8.3; It must not only pass a sequence of 


stimuli.from is to os if there was a stimulus at s at the moment defined 


by the stimulation of t, but it must alternatively pass that sequence 


’ from’ is to another output os' if there was no stimulus at s at the mo- 


ment in question. Comparison 


FIGURE 1% 


of Figure 8. with Figure 12. 
shows, that the latter posses~ 
ses the desired properties. 


The delay between is and os 





or ost is now 3t. 


Now the divider network can be put together: | Figure 13. 





The divisor cir- 
culates through © 
[ar |, while 
the dividend is 
originally in 

is replaced, as 
the division pro- 
gresses, by the 
successive partial P ” 


< ft t 
remainders. The valve | ee the divisor negatively into the 





mr 


adder. The two valves immediately under it select the partial re- 
mainder (cf. below) and send it from their common output line on one hand 
unchanged into {dl II and on the other hand into the adder, from where 


the sum (actually the difference) goes into} dl Til |- The timing must 


be such as to produce the required one position shift left. Thus [arth 
and contain the two numbers from among thich the next partial 
remainder is to be selected. This selection is done by the discriminator 
[ 4, | Which governs the two valves controlling the (second “addend) input 
of the adder (cf. above). The sign digit of the resulting sum acaereus 
the discriminator, the timing stimlus at t must coincide with its 
appearance (extreme left digit of the sum). 4* must be. stimulated during 
the period in which the two addends factually minuend and subtrahend) 

are to enter the adder (advanced by 3t). tH must receive the extra stin- 
ulus required in subtraction (t" in Figure 11. ) soineiding with the ex- 
treme right digit of the difference. The quotient is assembled in 


dl Iv |, for each one of its digits the necessary stimulus is avail- 


> able at-the second output of the discriminator (os' in Figure 10.) it 
is passed into| dl IV | through the lowest vaive[ v1 | , timed by a 
stimulus at t'". 
8.4 The analysis of 8.3 avoided the same essential features 
of the divider, which 7.7 omitted for the multiplier, and which were 
enumerated in 7.8: | 


(a) The timing network which controls the inputs t, t' 


(b) The k (delay lengths) of the | di I || dil IV |. 


The details differ from those in 7.8, (b), but the problem is closely 


t", $i, 


parallel rY 
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(c) The networks required to get the dividend and the 


divisor into | di III | and | dl I |; and to get the quotient out of 
— a 
dl IV |. ; 
(d) The networks required to handle signs and binary 
point positions. 
. As in the case of multiplication all these. points will 


be dealt with subsequently. © 


9.0 The binary point Hee 


9.1 - As pointed out at the end of 8.1, the sign convention 
of 8.1 as well as the binary point convention, which ues not yet been 
determined, have no influence on addition and subtraction, put their 
relationship to multiplication and division is essential and requires 
consideration. . 

. | It is clear from the definitions of multiplication and 
of division, as given at the beginning of 7.7 and of 8.3 respectively, 
“that they apply only when all numbers involved are non-negative. That 
is, when the extreme left digit (of multiplicand and multiplier, or 
dividend and divisor) is 0. Let us therefore assume this for the present 
(this subject will be taken up again in ), and consider the role 
ae the binary point in multiplication and division. 

9.2 AS eointed out in 7.8, (b), the product of the 30 digit 
numbers has 60 digits, and since the product should be a number with the 
same standard number of significant digits as its factors, this necessi- 
bates: omitting 30 digits from the product. 


If the binary point is between ‘the digital positions 
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4 and i+] (from +he left) in one factor, and between j and j+1 in the 


other, then these numbers lie between O and 2i-l and between O and gJ~).* 


i 


. (the extreme left digit is 0, cf. 9.1). Hence the product lies between 
Q and git se a However, if it is known to lie between 0 and 2k-1 


(+ &k€ £+s- 7), then its binary point lies netwoari k and k+l. 


Then of its 60 digits the first i+Jj-l-k (from the left) are O and are 





omitted, and so it is only necessary to omit the 29-i-j+k last digits 
(to the right) by some rounding-off process. . = 
This shows, that the eeseniat effect of the positioning 
of the binary point is, that it determines which digits among the super- 
mimerery ones in a preduct are to be amitted. : 
| | If k<i-rj-1, then special precautiens must be taken 
so natons cwo mumbers are Eyer multiplied for which the product is pol 
(it is only limitec by ¢2175-2), This difficulty is well’ known in 
Slantike calculations on ISM or other automatic devices. There is an 
elegant trick to get around this difficulty, due to G. Stibitz, but since 
it would complicate the structure of CA somewhat, we prefer to carry out 
the first discussion without using it. We prefer instead to suppress 
this difficulty at this point altogether by an arrangement which produces 
an essentially eauevereoe one at another point. However ; this means only 
that in planning calculations the ase care must be exercised, and it 
simplifies the device and its discussion. This procedure, too, is in 
the pane of the principle of 5.6. . 
This arrangement consists in requiring k=1 j-1, so 


‘that every multiplication can always be carried out. We also want a 


fixed position for the binary point, common to all numbers: Le jz=k. 





Hence 4 = ja k = 1, that is: The binary point is dlways between the 
~LO- . 
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Gus first digital positions (from the left). In other words: The binery 
point follows always immediately after the sign digit. 
Thus all non-negative numbers will be between O and 1, 
and all peaber? (of either sign) between ~l and l. This makes it clear 
once more that the multiplication can always be carried out. | 
9.3 The caution formulated above is, therefore, that in 
planning any calculation for the device, it is necessary to ‘see to it, 
that all numbers which occur in the course of the calculation should 
always be between -~l andl. This can be done by aevsiyine the numbers _ 
of the actual problem by appropriate (usually negative) powers of 2 
(actually in many cases powers of 10 are appropriate, ef. = 5 
and transforming all formulae accordingly. From the point of view of 
planning it is no better and no worse, than the familiar’ difficulty of 
positioning the decimal point in most existing automatic devices. It is 
necessary to make certain compensatory arrangements in I and 0, cf. 
, Specifically the requirement that all manners remain 
between -1 andl, necessitates to rem emember these Limitations in planning 
calculations: ‘ 
(a) No addition or subtraction aust be performed if 

its result is a number not between a and 1 (but of course. between -2 and 2). 
(b) No division must be performed if the divisor 4s 

less {in absolute value) than the dividend. 

If these rules are violated, Ahe adder , subtractor and 
divider will still produce results, but these will not be the sum differ- 


ence and quotient respectively. It is not difficult to include checking 


organs which signalize all infractions of the rules (a), (b), (cf. ). 


aii 
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9.4 In connection with multiplication and division some re~ 
marks about rounding-off are necessary. ie 

It seems reasonable to carry both these operations one’ 
digit beyond what is to be kept--under the present assumptions to the 
Bi-st digit--and then omit the supernumerary digit by some rounding pro- 
cess, Just plain ignoring that digit would, as is well known, cause 
systematical rounding-off errors biased in one direction (towards 0). 

The usual Gaussian decimal procedure of rounding off to the nearest value 
of the last digit kept, and in case of a (supernumerary digit) S to ie. : 
even one means in the binary system this: Digit pairs (30-st and 3l-st) 
00,10 are rounded to 0,1; Ol is rounded to 00; 11 is rounded by adding OL. 
This requires addition, with carry digits and their inconveniences. In- 
stead one may follow the equivalent of the decimal procedure of rounding 
5's to the nearest odd digit, as suggested by J. W. bauchly. In the 
binary system this means that digit pairs (30-st and 31l-st) 00, Ol, 10, 
11 are rounded to 0, 1, 1, l. . : 

This rounding-off rule can be stated very simply: The 
30-st digit is rounded to 1 if either the 30-st or the 31-st digit was | 
1, otherwise it is rounded to 0. 

8 A rounding-off 


valve which does this is shown 





on Figure 14, A digit (stimu- 
lus) is passed from is to os 


while e is stimulated, but when 





s' is also stimulated, the digit is combined with its predecessor (that 


is the one to its left) according to the above rounding-off rule, 


ol, 
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10.0 Circuit for the arithmetical operation V7 - Other operations 


10.1 A square rooter network can be built so that it differs 


very little from the divider. The description which follows is prelim- 


{nary in the same sense as those of the multiplier and the divider net- 


works in 7.7 and 8.3. 


' Binary square rooting consists of this: For.each digital 
position in the square root (going from left to right), the square root a 
(as formed up to that position) is used to form 2a+1, and this 2a+1 is 
subtracted from the partial remainder (of the radicand) already formed, 
but which has been shifted left by two positions (adding new Gigits OQ . 
if the origina]. digits are exhausted), before this subtraction. If the 
resulting difference is not negative (that is, if its extreme left digit 
is O} then tha n2xt. seuuite root digit is 1, and the next partial remainder 
{the ene ‘to be used for the following quotient digit, before the double 
shift left referred to shave) is the difference in question. if the 
difference is negative (that is, if its extreme left digit is 1) then 
the next square root digit is 0, and the next partial remainder (in the 
same sense as above) is the preceding partial remainder, but in its doubly 
shifted position. 
) This procedure is obviously very similar to that one 
used in division (cf. 8.3), with the following differences: First: The 
sinple left shifts (of the partial remainder) are replaced by double ones 
(with possible additions of new digits 0). Second: The quantity which 
is being subtracted is not one given at the start (the dividend), but 
one Vhat is determined by the result obtained so far: 2a+l if ais the 


tyare root up to the position under consideration. 


| h3= 








_together: Figure 15. 


is not needed. The 


The first difference is a rather simple matter of timing, 
requiring no essential additional equipment. ‘The second difference in- 
volves a change in the connection, but also no equipment, It is true, , 
that 2a +1 must be formed ee but this is a particularly simple oper- 


ation in the binary system: 2a is formed by’a shift left, and since 


“2a +l is required for a subtraction, the final +1 can be taken into ac- 


count by omitting the usual correction of the extreme right digit in sub- 
traction (cf. 8.2, it is the stimlus on t" in Figure 1l. whichis to be 
omitted). 
| | Now FIGURE 15 
the square rooter | 


network can be put 


The similarity with 
the divider network 
of Figure 13. is 

striae, It will 


be noted that 





radicand is originally in [al Ir j, but is replaced, as the square 
rooting progresses, by the successive partial remainders. The valve 

[‘v-1 }routes the square root a (as formed up to that position) negatively 
into the adder--the timing must be such as to produce a shift left, there- 
by replacing a by 2a, and the absence of the extra correcting pulse for 
subtraction (t" in Figures mH and 13, cf. the discussion above ) replaces 


it by 2a+1,. The two mye ea under it select the partial 
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remainder (cf. below) and sen4 it from their common output line on one 
hand unchanged iftto fan | and on the’ other hand into the adder, from 
where the sum (actually the difference) goes into (ar sit |- The timing 

‘ i .. eel : 
must be such as to produce the required double position shift left. Thus 
and (am } contain the two numbers from among which the 
next partial remainder is to be selected. This selection is done by the 
discriminator [ay _| which governs the two valves controlling the (second 
addend) input of the adder (cf. the discussion of Figure 12 in 8.3). The 
sign digit of the resulting sum controls the discriminator, the timing 
stimulus at t% must coincide with its appearance (extrene” left digit of 
the sum) t' must be stimulated guring the period during which the two 
addends (actually minuend and subtrahend) are to enter the adder (advanced 
by 3+). The square root is assembled in Cai | ,» for each one of its 
digits the necessary stimulus is available at the second output of the 
discriminator (os! in Figure 12), it js passed into | dl IV _| through 
the ‘enest valve (| timed by a stimulus at £m, 

- 10.2 The concluding remarks of 8.4, concerning the divider 
apply essentially unchanged to the square rooter. 

The rules of 9.3 concerning the sizes of numbers enter- 

ing inty various’ operations are easily extended to cover square rooting! 
The radicand must be non negative and the square root which is produced 
will be non negative. Hence square rooting must only be performed if 


the radicand is between O and l, and the square root will also lie be- 


tween O and 1. 


The other remarks in 9.3 and 9.4 apply to square yoot- 
ing too. 


10.3 The networks which can add, subtract, multiply, divide 
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and square root having been described, it is hon possible to decide how 
they are to be integrated in Ca, and which operations CA should Be able 
to perform. , 

de Apis ote hah The first question is, eat eel or worth . 
while to include all the operations enumerated above: +, »%5 7s Ve 

tds “SR 5 ‘Little need be said about *,7 : These operations are 
so fundamental and s0 ipaquent: and the networks which execute them are 
so simple (cf. Figures 3 and 11), that it is clear that they should | be 
_ Sncluded. 

With x the need for discussion begins, and at this stage 
a certain point of principle may be brought out. Prima facie it would 
seem justified to- provide for 4 multiplier, since the operation x is: 
very important, and the multiplier of Figure g—while not nearly as 
simple as the adder of Figure 3-~-is still very simple compared with the 
complexity of the entire device. Also, 4t contains an adder and there- 
‘fore permits to carry out +,- on the same equipment 4S X; and it has 
been made very simple by following the principle formulated in 5-3 - 5.7. 
There are nevertheless possible doubts about the strin- 

gency, of these considerations. Indéed multiplication (and similarly 
division and square rooting) can be reduced to addition (or subtraction 
or halving--the latter being merely 2 shift to the right in the binary 
system) by using (preferably base 2) logarithm and antilogarithm tables. 
Now function tables will have to be incorpora ated into the complete device 
anyhow, and Logarithm--antilogaritha tables are among the most frequently 
used ones--why not use them then to eliminate x (and i) as special 
operations? The answer is, that no function table can be detailed enough 


to be used without interpolation (this would under the conditions contex- 


ibe 
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plated, require 230 - 10? entries!), and interpolation requires multi- 


plication!’ It is true that one night use a lower precision multiplica- 


‘tion in interpolating, and gain a higher precision one by this procedure-- 
' and this could be elaborated to a complete system of multiplication by 
. successive approximations. Simple estimates show, however, that such a 


‘ procedure is actually more laborious than the ordinary arithmetical one 


for multiplication. Barring such procedures, one can therefore state, 


’ that function tables can be used for simplifying arithmetical (or: any 


other) operations only after the operation x has been taken care of, not ~ ust 
before! This, then, would seem to justify the inclusion ‘of x among the 

operations of CA. ; | 
| Finally we come to + + and /. These could now certainly 


be handled by function tables: Both + and /with logarithm - antilogarithn 


ones, + also with reciprocal tables (and x). There are also well known , 


fast convergent iterative processes: For the reciprocal u - a - au Ps 
L 


(2 - au) u (two operations x per stage, this converges to a), for the 

square root u- 2u- Pau? = (2 - (2au) u) u (three operations x per 

stage, this converges to = hence it must be multiplied by 2a at 

the end, to give V2). ; ' 
However, all these processes require more or less in- 

volved logical controls and they replace =~ and J” by not inconsiderable 

numbers of operations x. How our discussions of X, +, v show, that each 

Si of these operations lasts, with 30 (binary) digit numbers (cf. 71), 

order of 30° t, hence it is wasteful in time to replace +,V by even 

a moderate number of x. Besides the saving in equipment is not very 


significant: The divider of Figure 13 exceeds the multiplier of Figure 9 


shy 
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by, above 50% in equipment, and it contains it as a part so that duplica- 


tions are avoidable. (cf. ). The square rooter {4s almost iden- 


“ears 


tical with the divider, as Figure 15 and its discussion show. 
; Indeed the duetaiicetson of using trick methods for +5. 
re all of which amount to veplacing them by several x, exists only in 
devices where x has been considerably abbreviated. As mentioned in 5.3 - 
5.4 the duration of x and also of + can be reduced to a much smaller num- 
ber of t than what we contemplate. As pointed out loc. cit., this involves 
telescoping and simultaneising operations, and increasing the necessary 
equipment very considerably. We saw, that such procedures are indicated 
jn devices with elements which do not have the speed and the possibilities 
of vacuum tubes. In such devices the further eireunerener may be EOS 
‘tant, that x can be more- -efficiently abbreviated than + (cf. 5.4), ana 
4¢ may therefore be worth while to resort to the above. mentioned procedures , 
which replace +,V by several x. In a vacuum tube device based on the 
principles of 5.3 - 5.7, however, eer all of the same order of 
duration.and complication and the direct arithmetical approach to all of 
them therefore seems to be justified, in preference to the trick methods 
discussed above. 
. Thus all operations t+, ahs x; +, S would seem to deserve 
inclusion as such in CA, more or less in the form of the networks of Figures 
3, 1, 9, 13, 15; remembering that all these networks should actually be. 
merged into one, which consists essentially of the elements of the divider, 
Figure 13. The whole or appropriate parts of this network can then be se- 
lected by the action of suitably disposed controlling E-elements, which act 
as valves on the necessary connections, to make it carry out the particular 
one among the operations t, —» Xo 4 J which ss desired. (Cf. . 


For additional rematks on specific operations and general logical control, cfs 
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10.4 The next question is, what further operations (besides 
+, —,) X) ta) would be included in CA? | 
As pointed out in the first part of 10.3 once x is avail- 


able, any other function can be obtained from function tables with interpo- 


lation. (For the details cf. +). Hence it would seem that beyond x» 
(and +, - which came before it), no further operations need be included 
as such in CA, Actually +, were nevertheless included, and the direct 


arithmetical approach was used for them-~but here we had the excuse that 


the arithmetical procedures involved had about the same duration as those 


of X, and required an increase of only about 50% in equipment. 

Further operations, which one might consider, will hardly 
meet these specifications. Thus the cube root differs in its arithmetical ° 
treatment essentially from the square root, as the latter requires the | 


intermediate operation 2at1 (cf. 10.1), which is very simple, particularly 


_ in the binary system while the former requires at the same points the in- 


termediate operation 3a7 + 3a+1 = 3a (a+1) +1, which is much more com- 
plicated, since it involves a multiplication. Other denkvauie operations: 
like the logarithm, the trigonometric functions, and their inverses-~allow 
hardly any properly arithmetical treatment. In these cases the direct 
approach involves the use of their power series, for which the general 
logical control facilities of the device must be adequate. On the other 
hand the use-of Kinctien tobias and interpolation, as suggested above is in 
most cases more effective than the direct power series approach. 

These considerations make the inclusion of further algebraic- 
al or analytical operations in CA unnecessary. There are however some quite 
elementary operations, which deserve to be included for logical or organiza- 


tional reasons. In order to discuss these it is necessary to consider the. 
functioning of CA somewhat more closely, although we are not yet ready to do 


full justice to the viewpoints brought up in 7.8 and. at the end of 10.3. 
~-h9= 
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11.0 Organization of C’: Connlete list of operations 


11.1 As pointed out at the end of 10-2 CA will be or- 
ganized essentially as,a divider, with suitable controls to modify its . 
action for the requirements of the other operations. (It will, of 
course, also contain controls for the purposes enumerated in 78.) This 
{mplies that 4t will in general deal with two real number variables, 


which go into the memory organs (arr) y (al iy OF the divider 
network of Figure 12. (These should coincide with the (a1) ; 
[di I1| of the multiplier, Figure 9. The square rooter, Figure 15, 
needs no ("ari |, dut it makes the same use of (aiair] a hie 
adder and subtractor were not conuected on Figures Z, ll. to such mem- 
ory organs, but tpey las have to be when the organization of CA is 
completed. ) So we ae. think of CA as having two Snpuy oreo’ » jal 1 
and fai 31) , and of course one output organ. (The latter has not 
been correlated with the adder and subtractor, cf. abovee For the mul- 
tiplier it is {di It1| , for the divider and square rooter it is 
. These things too will have to be adjusted in the final or- 
ganization of CA.) Let us denote these two inputs of CA by Icqg and Jcas 
and the output by Oca {each of them with its attached memory organ), 
schematically shown on Figure 16+ 
Now the 
following complex of 
problems must be con- 


* gidered: As mentioned 





before, particularly in 





25, an extensive memory 


wo rene ra ren er wee were ee ars 


M forms an essential part of the device. Since CA is the msin internal 
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_ operating unit of the device (st stores, CC administers, and I, O main= 
tain the connections with the outaide, ef. the anslysis in 2), the 
connections for transfers between M and CA are very importante How are 
these connections to be organized? 

Iv is aad ‘necessary to be able to transfer from 
any part of M to CA, Lee to Icar cas and conversely from A, jee. from | 
Oca? tc any part of Me Direct connections between various ‘parts xu 
do therefore not seem to be necessary® It is always possible tv cgenaces: 
from one part of iM to the ether via CA. (cf., however,. , : 
Phese considerations give rise to two questions: pirat: ‘Is {t+ nece 
“essary to connect each part of Mwith both Io, and Joq °F can this be 
simplified? Second; How are the cranerers from one part of M 4 an 
other part of M to be handled, where CA is only & through station? 

) The first question can be answered in the light of the 
principle of 56.~ ta place multiple events in a temporal succession 
rather. than in (simultaneous) spacial juxtapositicne This means that 
two real numbers which go from M into I,, and Jog, will have to go 
there in two successive steps» This being so, it is just as well to route 

each real number first into Tog, and to move it on (within CA} from 
Tea te: Tee when the next real number comes (from M) into Igg. We 
restate: | 

Every real number coming from M into CA is routed into 
“Teas At the same time the real number previously. in Toa {3 moved on to 
Joar and the real number previously is Tax is necessarily cleared, Le€e 


forgotten. It should be noted, thet Ton end J,, cnn be assumed to can= 


tain memory organs of the type a@iscussed in 766 (Cf. Figure 6, there, 
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cf. also the various fal ] in the x, ‘fy networks in Figures 9, 15., 
15.) in which the rel numbers they hold are circulstinge Consequently 


the connecticns of Le and Jon in CA sre those indicated in Figure 17: 


a 


fue lines <= = = conduct when a real number (from M)enters CA, the lines 





conduct at all other timese The connections of I,, and Von with 


the operating parts FIGURE  /7 
of CA are supposed 
to branch out from 
the two terminals 
——~ « The output 
Oca connects with 
the cutside (relatively to CA, i.e. with M) by the line--.---, which 





conducts when a result leaves CA (ter Mj). The ot rewiating. Sonneetions 
of *Ogg and its connections with the cperating parts of CA.are not shown, 
nor the E-elements Shieh gonteed the connections shown (nor, of course, 
the operating parts of cA). (For the complete description of CA cf. 
| ) 

31.2 With the help of Figures 16, 17 the second question is 
also easily answered.e Fur a transfer from one part of M to another part 
of M, going through CA, the portion of the route inside CA is clearly 


a transfer from Toa or Joa to Coat 


Dencting the real numbers in Ten 

Jog by x, yy this amounts to "combining" x, y to either x or y, since 

the “result” of any operation performed by CA (like+, -, xi f-, 7) 

| is supposed to appeur at Ona? This operation is trivial and a special 
cage C+Ge of dar viers If a (or y) is wanted it suffices to get zero 


in one place of y (or x) = iets into Tog (ur Jon) - amd then apply the 
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operation On the other hand, huwever, {t seems preferable to intro-= 
duce these cpateb runs as such: First: "Getting. zere inte In, (or Jeni” 
is ees benely time cunsuming. Second: ‘The direct transfer from 
Len {or Tea) to Opes which these opérations require ig easily effected 
by a-small eink of the CA network visunlized at the beginning of 11.1. 
Third: We propose to introduce beth cpernaticns (for te as well as for 
Joa), because it will appear that esch can play 2 seperate useful role in 
the internal administration cf CA (cf. below). . 
‘de introduce accordingly two new operations: $ Pid ds 

corresponding to direct transfers from Ig, or Jca to Yen. | 
These two operaticns have these further uses: It will 
_ ve seen (cf. : ) that the output of CA (from Ona! ean be fed back 
directly into the input of CA (to Ten, this m ves the cuntents of Iga 
into Joa, and clears Jonas Cf M-l.). Now assune that Faas Jon contain 
the real numbers x, y, and that i cr j is applied, in conjunction with 
this feedback. Then the contents of Lon Jon are replaced by X, x cr 
" Y_y Xe Ise. from the point of view of any cther tvo variable operations 
(+, =, fs » LeOe XHYVy XY, SVs o) the variables x, y have been replaced 
by x, x cr y, Xe Now the latter is an important manipulation for the 
cusyemetexe cperatieas (xeyy 5} , end the former is important for the 
symmetric vperaticns (x+y, xy} since it leads to doubling and squaringe 
Both. manipulatione nre frequent enough in erdinary algebra, to justify 
a divect treatment by meens of the cuperetions i, je 

11.5 A further necessary cperaticn is connected with the need 
to be able to sense the sign of a number, cr the order relaticn between 


two numbers, and to choose accordingly between two (suitably given) 
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alternative courses of acticne It will appear leter, that the abi lity 

to chucse the first ur the deceea one ct two given numbers u, Vv, in 
dependence upon such an alternative, is quite adequate to mediate the 
chvice between any twe given alternstive courses of acticne (Cf + 
Accerdingly, we need an operatiun which can do this: Given four nun-_ 
bers - y, u, v, it “ferns” wif Kzy. (This senses the order relation 
between x, ye If we put y =O, it senses the sign of xe) 

In this form the cperaticn — fcur variables: x» ¥» 
vu, ve (In the sign form it has three variables: X, U, ve) Now the 
scheme for the cA ne veCEE chesen 2t the beginning of lls 1, which wes 
essentially that one of the divider, had rcom for two variables cnly, 
and this is equally true for the discussion of the inputs of CA in llel. 
_ Hence four (or three) variables are tec HEnye Consequently it is neceé- 
sary bag break our cperaticn up inte two varinble operntions - and then 
we might ss well do shis with the more general (four rather than three 
variables) form. | 

It is cae to begin with a (partial) operation 
which merely decides whether x 2 y or xsy and remembers this, but with- 
out taking any action yet. This is best done By forming x - Yr and 
then remembering its sign digit only, i.e. its first digit (from the 
left). (cr. a This digit is 0 for x- ¥ 0, Le6s x’ «wy, and it is 
1 for x + yo, ive» x<y-e) Thus this (partial), operation is essentially 
. in ve nature of a subtraction, and it can therefore present no addi- 
tional difficulties in a CA which can subtract. Now it seems best to 
arrange things 50, that once this operation has been performed, CA will 
simply wait until two new numbers u, Vv have veen moved into IQ, Joa 


(thus clearing x, y out - if wu Vv are to occupy Icar Jog» respectively, 
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then v mast be fed in first and u second), and then transfer (without 
any further instructions) u bE v into O,, (i.e. perform i or j) accord- 
ing to whether the sign digit referred to above was O or le | - 
| We introduce accordingly such an operation: se It is 
most convenient to arrange tlings so, that after x, y have occupied 
Tear Sear © subtraction is ordered and provisions made that the result 
x - y shculd remain in 0,4. Then x, y must be displaced frem lear Joa 
vy u, v and s urdered.- 3 will sense whether the number in Oca is*o 
or Co (ices xs y or x<y)s clesr it ‘from Oca» and “form accordingly 
u cr Vv in Og,- The operation proceding s need, by the wey, not be sub 
traction: It might be addition or i cr je Accordingly the number in 
Qgae which provides the criterium for s will not be x- ‘¥ but warty 
cr xor ye Ieee 8 will for ucr v according te whether “the: multipli- 
patton or the division, and the former might indeed be sometimes useful. 
For details of these cperaticns cf _ 
11.4 Combining the ccnclusions of 10.2, 10.4, 11.2, 1le3 0 
list of eight cperatiuns of CA cbtains: 
; 4p 9 Xe fe ore 1, J, Se 
To these two more will have to be added, because cf the necessity of ccn- 
verting numbers between the binary and the decimal systems, 28 indi- 
cated at the end «f 52. Thus we need a decimal - to - binary conversion 
anda binary ~ to - decimal conversions 7 
db, bde 
The networks which carry out these twce cperations will be discussed 
in ° on 
_ This concludes for the moment the dPacussivn of CA. 


We have enumernted the ten cperations which it must be able to performe 
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‘phe questicns of 78., the general Lede <pueblens cf llel, snd the 
specific networks for db, ba still remain to be disposed ofe But it 

$5 better to return te these after various other characteristics of 
the device have been decided upon We postpone therefore their di scus= 


sicn and turn now to uther parts of the devices 


of the memer Me Generel principles 


12.0 Capacity y 


12.1 We consider next the third specific ‘part: the memory Me 
Memory devices were discussed in 75 76 , gince they are 
needed as parts of the xX, /. ; networks (cfs 74 , 77 for xX, a3. for } ; 
10.2 forv) and ae caauOe CA itself (df- the peginning cf 1le1 ). In all 
these cases the devices cunsidered had a sequential oF delay, character, 


which was in must cases nade eyelical by suitable terminal organs « 


The blocks Ci | and (aa ()| in 75 , 76 are 


essentially delays, which huld 4 stimulus that enters there input for 4 


Mcre precisely: 


tine xt, and then emit it. Consequently they can be converted into 
cyclical menvuries, which hold a stimulus indefinitely, and make it 
available at the output at all times which differ from each other by 


multiples. of uve It suffices for this purpose to feed the output back 


into the input: “aa k ig a ) or eas ra k C TR), ie . Since the period 


kt contains k fundemaatel ‘periods t, “the Capacity of such a memory device 
‘4g k stimulis The above schenes lack the proper input, clenring’ and 
output facilities, but these are shown on Figure 6- It should be noted 
that in Figure 6. the cycle around Te goes through one more E-ele- 

trent, and therefore the period of this device is actually (k*1) t,and 
$s capacity cerrespendingly kK +1 stinuli. (The [rk] of Figure 5 


may, uf course, be replaced by & Far (| , cfs 760) 








Now it is by no means necessary, that mencry be of this 
cyclical (or delay) type. We must therefore before making 4 a eesten 
concerning M, discuss other possible types and the advantages and dis-» 
advantages of the cyclical type in comparison with them. 

12.2 Preceding this discussion, however, We must consider 
the capacity which we desire in M. We did alrendy mention above this 
concept of capacity for U cr a part of M: It is the eae of stimuli 
which this organ can remember, or wore precisely, the number of occasions 
‘for which it can remember whether or not © stimulus wes presente The 
’ presence cr absence of a stimulus (at a given M@oneten, ise. on a given 
jine in a given moment} can be used to express the value 1 or O fcr 4 
binary digit (in n given position)+ Hence the capacity of a nenory is 
the number uf binary digits (the values vf) which it can retaine In ‘ 
ether words: be a 

The (capacit ) onlt of memory is (the ability to 
retain the value of one binary digite 

We can now express the "cost" of various types of in- 
(irastion in these memury unitse 

Let us consider first the memory capneity required to 
store Q ‘standard (real) number. As {indicated in 71-, we shall fix the 
size Lf such a number at 20 binary digits (at Least fcr most uses, Cfe 

} Mhis kceps the relative rounding-cff errors below 2750 
which Ssceeapunes tou 1029, {eee te carrying 9 significant decimal digits. 
Thus a standard nunber corresponds to 30 memory units. fu this must be 
added one unit for its sign (cf. the end cf g2.) and it is ndvisrble 


-¢o add a further unit in lieu ef a symbol which CHALACHCIADS? it 29 4 
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nunber (tu distinguish it from an-order, ef. - }. In this 
way we arrive tu 22 = 2° ynits per number. 

The fact that & number requires ¢2 memory units, makes: 
it advisable to subdivide the entire nemory in this way: First, vbd= 
viously, inte units, second ints grcups of 22 units, to be enlled 
minor cycles» (For the najor cycles cf. er 
Fach standard (real) number accecrdingly occupies precisely cne minor 
cycle. It simplifies the crganization cf the entire menory and vari- 
ous synchronization prvublens of the device along with it, if all other | 
constants of the memery are also made to fit into this subdivision into 
minur cyclese , : 

> Recalling the classification {a) - (h) of 24. for the 
presumptive contents cf the memery M, we note: (a), according to our 
present ideas belongs to CA and. not to M (it is handled by far_ | 
to fa_y , ef the beginning of 1le1) (e.) - (ae), and probably (h) 
also, consist of standard numbers. {%) on the other hand consists of 
the operation instructions which govern the functioning of the device, 
to be called standard orderse It will therefore be necessary to for- 
mulate the standard orders in such a manner, that each one should also 
occupy precisely one minor cycle, “.e. 32 units. This will be aone in 
1263 We are now in a position to estimate the capacity re= 
quirements of each memory type (a) - (h) of 24 
Ad (a): Need not be discussed since it is taken care 


of in CA (dfe above). Actually, since it requires [ral T| to 


each of which must hold essentially & standard number, iee- 30 units 
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_ (with sares Perrier a cfe ), this corresponds to = 
120 re Sice this is not in M, the orgmnization into minor 
cycles does not apply here, but we note that - 120 units correspond 
to « 4 mm nor cycles. Of course some other parts of CA are memory 
organs too, usually with capacities of one or a few units: Eg. the 
discriminators of Figures 8+ and 12. The complete CA actually 
Suntali / more [au | organs, corresponding to - / units, ieee - 0 
minor cycles (cf. )e ge OS eh 
Aa (bd); The capacity required for this purpose can 
only be estimated after the form of all standard orders has been de- 
cided upon, and several typical prvblems have been formulated - "set 
up" - in that terminvlogye This will be done in ; mn 
It will then appear, that the capacity requirenents of (v) are smald 
compared tu those of some of (c) ~ (h), particularly to those of (c). 
| | Ad (c): As indicated loce cit., we count on function 
tables of 100-2°C entries. A function table is primarily 4 switch- 
ing problen, end the natural numbers vf alternatives for 4 switching 
system are the powers cf 2. (Cle _- e) Hence 128 = 27 ig a 
suitablé number of entriese Thus the relative precision obtained 


directly for the variable is gc". Since a relative precision of 27t0 


is desired for the result, and (207)4 re ia (2 7)5 een”, the in- 
: terpolation,error nust be fifth crder, i.e» the interpolaticn pbi- 
quadratic. (One might go to. even higher order interpolation, and 
hence fewer entries in the function trzble. Hcewever, {t+ will appear 
that the capacity requirements of (c) are even for 128 entries emall 


compared @- G+ to those of ‘{c)e) With biquadratio interpolation five 
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table values are needed for each interpols.tion: Two above and two 
_ below the rounded off variable. Hence 128 entries allow actunlly the 
use of 124 only, ond thesecorrespond to 12% intervels, i.e..a rela- 


- 


tive precision 1271 for the variable. However even 12329 << 2730 
(vy a factor -3). 
. Thus a function table consists & 128 numbers, ie. 

it requires e capscity of 128 minor cycles. The faniliar mathenati~ 
cal problens herdly ever veonive more then five function tables (very 
rarely that Achy, i.e. a capacity of 640 minor cycles seem to be a , : 
safe uverestimate of the ce.pacity required fer (c)e | . 

Ad (ad): ‘These capacities are clearly less than oe 
at most comparable to those required by (e). Indeed the initial \ 
values are the same thing as the inte mediate values of if), except 
that they belong to the first value of t~ And in a ‘partial differ 
ential eqwtion with n+ 1 variables, say X1 , ---» X, and t, the 
intermediate values of a given t - to be discussed under (e) - as 
well as the initial values or the totality of ali boundary values 
for all t correspond ali three to n-dimensional manifolds (in the ne 
1 « dimensional space) of x1 ,-—, ty nae hence they are likely 
to involve all about the same number of datae 

Another important point is, that the initial values 
and the boundary values are usually given - partly or wholly = by & 
formula = or by a moderate number of formulae. I.ee, unlike the 
intermediate values of {e), they need not sid cenennered as individual 
imbase 

Ad (e): Fora partial differential equation with 


two variables, say x and t, the number of intermediate values for 4 
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given t 


{4s determined by the number of x - lattice points used in the 


calculation. This gg hardly ever more than 150, and it is unlikely 4. 


that more than 5 


point. 


numerical quantities should ve associated with each 


5 
: - 


In typical hydrodynamical problems, where xX is a 


Lagrangeian label - coordinate, 50-100 points 


ordinate and a velocity 


and 5 numbers at each point gives 750 numbers 


capacity of 750 minor cyclese 


be 4 84 


able 9x 


ables, 


fe overestimate of the capacity requir 
and t) problems. 
For a partial differential e 


say x, y and t, the estimate is harder 


dynamical problems, at least, important progr 


20 x 30 or 40 x 20 or similar numbers of x, ¥ 


1,0L0 p 
that at 


ordinat 


ointae Interpreting x, ¥ again in Lag 


lenst 4 numbers are needed at each po 


to allow for possible other non hydrodynami ca 


6,0GO numbers, j.e. it requires & cnpncity of 


(e) in hydrcdynamical three variable (x, y ™ 


Jt will be seen (cf. 


capacity of 6,000 minur cycles ~ j.e. of = 20 


convent 


be incr 


ently ferxsible but that essentinlly hi 


easingly difficult to control Even 20 
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are saudyay a light 


estimate, and 2 numbers are required at each point: A position = CcO- 


Returning to the higher estimte of 150 points 


» Le€e it requires & 


Therefore 1,000:.minor ‘cycles seen to 


ed for (e) in two vari- 


quation with three vari- 
to makes In hydro= 
ess could be made with 
~ lattice points - Say 
rangeian labels shows 
int: Two position co- 
es und two velocity components. We take 6 numbers per point 
1 quintities. This gives 
6,000 minor cycles for 
a t) problems. 
), that.a memory 
0,000 units - is still 


gher capacities would 


0,000 units produce some~ 
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what of an unbalance - i.e. they make M bigger than the other parts 

cf the device put together. Yu seems therefore unwise to go further, 

and to ty to trent for varinble (x, y, 2 and t) problems. * 
It should be noted that two variable (x and t) prob- 

lems include 41] linear or circular symmetric plane or spherical sym- 

metric’ spacial transient problems, also certain general plane or 

cylinder symmetric spacial -stationary problems (they must be hyper- 


bolic, e.g. supersonic, t is replaced by y). Three variable problems 


(x, y and t) include all spacial transient .problems. ~ Comparing this 


-enumeration with the well known situation of fluid dynamics, elasticity, 


etc., shows how important each one of these successive stages is: 


Complete freedon with two variable problems, extension to four variable 

problems, As we indicated, the possibilities of the practical size 

for M draw the natural limit for the device contemplated at present 

between the second and the third alternatives, It will be seen that 

considerations of duration place the limit in the same place (cf. Ve 
Ad (f£): The memory capacities required by a total 

differential equation with two variables -~ i.e, to the lower estimate 

of (e). | 

. Ad (g): As pointed out in (g) in 2h., these problems 

are very similar to those of (e), except that the variable t now dis- 


appears. Hence the lower estimate of (e) (1,000 minor cycles) applies 


when a system of (at most 5) one-variable functions (of x) is being 


sought by successive aporoximation or relazation methods, while the 


higher estimate of (e) (6,000 minor avetes) applies when a system of 


(at most 6) bqonmisbic functions (of x, y) is being sought, hiany 
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problems of this type, however, deal with one function aniys this 

cuts the above estimates considerably (to 20 or 1,000 minor cycles). 
Problems in which only a system of individual constants is being sought 
py successive approximations require clearly smaller capacities: They 
compare to the preceding problems like (f) to (e). 

Ad (h): These problems are so manifold, that it is 
difficult to plan for them systematically at this stage. 

In sorting problems any device not based freely 
permutable r record elements (like punchcards) has certain handicaps 
(cf. ), besides white subject can only be adequately treated 
after an analysis of the Heiation of M and of R has been made (cf. 29 
and ). It should be noted, however, that the standard punchcard 
_ has place for 80 decimal digits, i.e. - 9 9-digit decimal numbers, 
that is - 9 numbers in our present sense, i.e. - 9 minor cycles. Hence 
the 6,000 minor cycles considered in (e) correspond to a sorting capa- 
city of - 700 fully used cards. In the most sorting problems the 80 
columns of the cards a far from fully used - this may increase the 
equivalent sorting capacity of our device proportionately above 700. 
This means, that the device has a non negligible, but certainly not 
impressive sorting capacity. It is probably only worth using on sorting 
problems of more than usual mathematical complexity. 

In statistical experiments the memory requirements are 
usually small: Each individual problem is usually of moderate com= 
plexity, each individual problem is independent (or only dependent by 
a few data) from its predecessors; and all that need be remembered 


neauek the entire sequence of individual problems are the numbers of 
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how many problems successively solved had their eeauies in each one of 
fe moderate number of given distinct classes. . 

12h The estimates of 12.3 can be summarized as follows: 2 
The needs of (d) - (h) are alternative, i.e, they cannot eceur ih the 
same problem. The highest estimate reached here gas one of 6,000 minor 
cycles, -but cipeade 1,000 minor cycles would permit to treat many im- 
portant problems. (a) need not be considered in. (b) and (c) a 
cumulative, i.e, they may add to (a) - (h) in the same problem. | 1,000 
minor cycles for each, i.e, 2,000 together, scem to be a.safe over- 
estimate, If the higher value 6,000 is used in (d) - (nh), these 2,000 
may be added roe (bv) - (c). If the lower value 1,000 is used in (d) - 
(h), it seums reasonable to cut the (vb) - (c) capacity to 1,000 to, 
(This amounts to assuming fewer function tables and somewhat less 
complicated "set ups", Actually even these estimates are generous, 
ef. : ) Thus totel capacities of 8,000 or 2,000 minor cycles 
chteina. . 

It will be scen that it is desirable to have a capa~ 
city of minor cycles which is a power of two (cf. ). This 
makes the choices of 8,000 or 2,000 monor cycles of a convenient approxi- 
mate size: They lie very near to powers of two, We consider accorde 
ingly these two total memory capacities: 8,196 - 213 or 2,048 * 2" 


minor cycles, i.e. 262,272 = 218 or 65,536 = 216 units. For the - 


. 


purposes of the discussions which follow we will use the first higher 
estimate. . 
This result deserves to be noted, It shows in a most strik- 


ing way where the real difficulty, the main bottleneck of an automatic 
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very high svced computing device lies: At the memory. Compared to 


the relative simplicity of CA (cf. the beginning of 11.1 and )5 
and to the simplicity of CC and of its "code" (cf. and j, 


M is somewhat impressive: The requirements formulated in 12.2, which 
were considerable but by no means phantastic, necessitate a memory M 
with a capacity of about a quarter million units! Clearly the 
practicality of a device as is contemplated here depends most critically 
on the possibility of building such an li, and on the question of how 


simple such an M can be made to be. ae 
12,5 How can an M of a capacity of - 218 _ ~ 250,000 units 
be built? | 
| “The necessity of introducing delay elements of very 
great errs esencye as indicated in 75., 76., and 12.1, becomes now 
siutouds One E-element, as shown on Figure 4., has @ unit memory 
capacity, hence any direct solution of the problem of construction M 
‘with the help of E~elements would require as many E-elements as the 
desired capacity of M - indeed, because of the necessity of switch- 
ing and gating about four times more (cf. ). This is mni- 
festly impractical for the desired capacity of ~ 254,000 - or, for 
that natter, for the lower alternative in 12.5, of - 65, 000, 

We therefore return to the discussion of the cyclical 
or delay memory, which was touched upon in 12.1. (An other type will 
be considered in 12.6) 

Delays far (x) can be built with greet capacities 
k, without using uny E-clements at all, This was mentioned in 716, 


together with the fact that even linesr electric circuits of this type 
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exist. Indeed, the contemplated t- of about one microsecond requires 
a circuit passbend of 3 - 95 megeycles (remember Figure 1. | ) and 
then the equipment required for delays of 1-3 he euenenns: - i.e. 
k21, 2, 3- 4s simple and cheap, and that for delays up to 30 ~35 
microseconds ~ i.e, kK =30, --") 35 - is available and not unduly ex- 
pensive or complicated. Beyond this order of k, however, the linear 
electric circuit approach becomes impractical. 

This means that the delays —>- —>— “yyy which 
occur in all f-networks of Figures 3, - 15. can be easily made with 
“Vanear circuits. Also, that the various fai of CA (cf. Figures 9, 
13, 15, end the beginning ‘of 11.1(, which should have k values ~ 30) 
and of which ene a moderate number will be needed (of. (a) in 12.3); 
can be reasonably made with linear circuits. For M itself, however, 
the ‘situation jis different. 

M must be made up of ray organs, of a total 
Seaciey - 250,000. If these were linear circuits, of maximum capa- 
city - 30 (cf. above), then - 8,000 such organs would be required, 
which is clearly impractical. This is also true for the Lower 
alternative of 12.5; capacity - 65,000, since even then = 2,000 such 
organs would be mcessary. | | 

Now it is possible to build dl organs which have 
an. electrical snout and output, but not a linear electrical circuit in 
between, with k values up to several thousand. Their nzture is such, 
that a - be stage amplification is needed at the output, which, apart 
a its amplifying character, «also serves to reshepe and resynchronize 


the output pulse, 1.0. the last. stage gates the clock pulse (cf. 63.) 
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“»# using & non Linear part of a vacuum tube characteristic which goes 
across the cutoff; while all other stages effect ordinary amplification, 
using linear parts of vacuum tube characteristics, Thus each one of 
these {_d | requires - 4 vacuum tubes at its output, it also requires 
« 4, E-elements for switching and gating (cf. ). This gives 
probably 10 or fewer vacuum tubes per [et] organ. The nature of 
these dl organs is such, that a few hundred of them can be built 
and incorporated into one device without undue difficulties - although 
they will then certainly constitute the greater part of” the device 
(cf. ys 

Now the al capscity of 250,000 can be achieved with such 
dl devices, each one having a capacity 1, 000 - 2 3000; by using 
250 - 125 of them. Such numbers are still manageable (cf. above), Aaa 
they require about 8 times more, i.e. 2,500 - 1,250 vacuum tubes, 

. This is 4 considerable but perfectly practical number of tubes - in- 
deed probably considerably lower than the upper Limit of practicality. 
The fact that they occur in identical groups of 10 is also very #d- 
vantageous, (For details cf. ) It will be seen that the 
other parts of the device of which CA and CC are electrically the 
most complicated, require together << 1, COO vacuum tubes. (cf. ) 
Thus the vacuum tube requirements of the device are controlled essen~ 
“tially by M, and they are of the order of 2,000 - 3,000, (Cf. loc. 
cit, above.) This confirms the conclusion of 12h, thet the decisive 
-part of the device, determining more than any other part ite feasi- 


bility, dimensions and cost, is the memory. 
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“We must now decide more accurately what the cepacity 
of each Lat. organ should be = within the limits which were found to 
be practical. A combination a few very sinple viewpoints leads to 
such a decision. . 

12.6 We saw above that each ({dl| organ requires about 
10 associated vacuum tubes, essentially indenendently of its length. 
(A very long [di J might aauite one more stage of amplification, i.e. 
12 vacuum tubes.) Thus the number of [aly organs, end not the 
total capacity determines the number of vacuum tubes in M, This would 
‘justify using as few jal] organs as possible, i.e. of as high 
indivicuel capacity as possible, “Noy it would probably be feasible to 
develop tal | ts of the type considered with capacities considerably 
“higher than the few thousand mentioned above. There are, however, 
other considerations which set a limit to increases of [a | 

In the first place, the considerations at the end of 
63, show, that the definition of [ar ] 's delay time must be a frac- 
tion t' of t (about s -£), so that each stimulus cmerging from (ai | 
may gate the correct clock pulse for the output. For a capacity k, 
id.e, a delay kt, this is relative precision 5k -2k, which is perfectly 
feasible for the dase in question when k - 1,000, but becomes in- 
creasingly uncertain when k increases beyond 10,000. However, this 
argunent is limited by the consideration that as the individual [ai] 
capacity increases, correspondingly one such organs are needed, end 
therefore each one can be made with corresponcingly more attention and 


precision, 
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Next, there is another more sharply limiting consider- 
ation. If each | dl. | has the capacity k, then 2 242 of them will 
be needed, an 220,008 amplifying switching and gating vacuum tube ag- * 
 gregates are necessary. Without going yet into the details of these 
circuits, the individual | dl | and its associated circuits can be shown 


schematically in Figure 18. 


FIGURE 75 


Note, that Figure 6. showed 


the block SG in detail but at 


blo¢ ot : 
the lock A not at all A‘ AMPLIFICATION 


The actual arrangement will 5.4) SWITCHING b GATING 





differ from Figure 6. in 
some details, even regarding SG, cf. « Since (a |is to be 
used as a memory its output must be fed back--directly or indirectly-- 
into its input. In an aggregate of many (a | organs--which M is going 
to be—-we have a choice to feed Sach [a | back into itself, oe to have 


longer cycles of | dl t's: Figure 19. (a) and (b), respectively. 
A 
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It should be noted, that (b) shows a cycle which has a capacity that 
is a multiple of the individual | al Is capacity-~i.e. this Is a way 
to produce a cycle which is free of the individual | al ‘\'s capacity 


limitations. This is, of course, due to the reforming of the stinuji 
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traversing this aggregate at each station A. The beatin emnesinea 
in the aggregate can be observed from the outside at every station SG, 
and it is also here that it can be intercepted, cleared, and replaced \ 
by other information from the outside. (For details cf. ) 
Both statements apply equally to both schemes (a) and (b) of Figure 19. 
Thus the entire aggregates has its inputs, outputs, as well as its 
" switching and gating controls at the stations SC--it is here that all 
giistde connections for all these purposes must be made. | 
| | _ To omit an SG on the scheme (a) would be unreasonable: 
It would make the corresponding dl complete inaccessible and use- 
less. In the scheme (b), on the other hand, all SG but one could be 
omitted (provided that all A are left in place): The aggregate would 
still have at least one input and output that can be switched and gated 
and it ioaid therefore remain organically connected with the other parts 
of the device--the outside in the sense used above. 
We saw in the last part of 12.5, that each A and each 
SG ueiiiees about the same number of vacuum tubes (4), hence the omission 
of an SG represents a 50% saving on the associated equipment at that 
junction. 
‘ Now the number of SG stations required can be estimated, 
(It is better to think in terms of scheme (b) of Figure 19 in general, and 
to turn to (a) only if all SG are known to be present, Cf, above.) Indeed: 
Let each dl have a capacity k, and let there be an SG after every 1 
of them. Then the aggregate between any two SG has the capacity kt = kl. 
(One can also use sence (b) with aggregates of 1 dl 's each and one 


SG each.) Hence 250,008 SG's are needed altogether, and the switching 
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problem of M is a 250,000 way one. or the other hand every individual 
memory unit passes 4 position SG only at the end of each k't period. | 
I.e. it becomes accessible to the other parts of the device only then. 
Hence if the information contained in it is required in any other part 
of the device, 4t becomes necessary to wait for it--this waiting time 
being at most kits and averaging } k't. 
' his means that obtaining an item of information from 
M consumes an average time } k't. This is, of course, not a time re- 
quirement per memory unit: Once the first wit has been obtained in 
this way all those which follow after it (say one or more minor cycles) 
consume only their natural duration, t+ On the other hand this variable 
- waiting time (maximum k't, average % k't), must be replaced in most 

cases by a fixed waiting time k't, since it is usually necessary to 
sekurnte the point in the process at which the information was desired, 
after having obtained that inf ormation-~and this amounts altogether to 
a precise period k't. (For details cf. - .). Finally, 
this wait k't is absent, if the part of Min which the aesired information 
4s contained follows immediately upon the point at which that information 
is wanted and the process continues from there. We can therefore say: 
The average time of transfer from a general position in M is k't. 

Hence the value of k! mst be obtained from the general 
Gane aad of balancing the time requirements of the various operations of 
the device. The considerations which govern this particular case are simple: 

In the process of performing the calculations of mathe- 
matical problem a number in M will be required in the other parts of the 
device in order to use it in some arithmetical operations. It is excep- 


‘tional if all these operations are linear, 1.0» ta ’ normally *, and 
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possibly +, Vy will also occur, It should be noted that substituting 
a number u into a function f given by a function table, so as to form 
f({u), usually involves interpolation--i.e. one x if the interpolation 
4s linear, which is usually not sufficient, and two to four x's if it 
is quadratic to biquadratic, which is normal. (Cf. eg. (c) in 12. 36 ) 
A survey of several. problems, which are typical for various- branches of 
computing mathematics, shows that an average of two x (including t,V) 
per number obtained from Mis certainly not too high. (For scaacies 
ef. ) Hence every number obtained from M is used for two 
multiplication times or longer, therefore the waiting time required for 
obtaining it is not harmful as long as it is a fraction of two multipli- 
cation times. ; . ; | 

| A multiplication time re of the order of 30° times t 
(cf. 5.3, Tel and 12.2, for +,~V cf. 5.5) say 1,000 t. dance our 
condition is that k't must be a fraction of 2,000 t. Thus k'--1,000 
| seems reasonable. Now a[ a _jwith k--1,000 is perfectly feasible 
(cf. the second part of 12.5), hence k = k'--1,000, 1 = 1 is a logical 
choice. In other words: zach| di |has a capacity Keats 000 and has 
an SG associated with it, as shown ‘on Figures 18.) 19. 

This choice implies that the number of | dl \s re- 
quired is-- 350,000 — 250 and the number of vacuum tubes in their asso-~ 
* elated circuits is about 10 times more (cf. the end of 12.5.), i@-= 
2,500. . . 
12.7 ~=«‘The factorization of the capacity--250,000 into--- 


250 dl J organs of a capacity--1,000 each can also be interpreted in 


this manner: The memory capacity 250,000 Beer prima facie a 250, 000--~ 
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way switching problem, in order to make all parts of this memory inmed- 
-fately accessible to the other organs of the device. In this form the | 
task is unmanageable for E-elements (e.g. vacuum tubes, ef. however 12.8). 
The above factorization replaces this by a 250 —way switching problem, | 
and replaces for the remaining factor 1,000 the (immediate, i.e. syn- 
chronous) switching by 4 temporal succession—i.e. by a wait of 1000 t. 

| This is an important general principle: A ce = hk a> 
way switching problem can be replaced = a k - way switching problem 
and an h-step temporal succession - i.e. @ wait of ht. We had c - 
250,000 and chose k - 1,000, h - 250. The size of k was determined by 
the desire to keep h down without Letting the waiting time kt grow 
beyond ‘one multiplication time. This gave k - 1,000, and proved to be 
compatible with the physical possibilities of a [afer capacity k. 

, ‘It will be seen, that it is convenient to have k, h, 

and hence also c, powers of es. The above values for these quantities 


are near such powers, and accordingly we choose: 


Capacity of a | dl ] organ: k 2 1,024 = 210. 
Cal, : 


The two first capacities are stated in memory units. 


Number of organs in M: he- 256 = 2. 





In terms of minor cycles of 32 = 2° memory units each: 


Fotal capacity of HM in minor cycles: c/32 = 8,192 = 213, - 


i_di_lorgan_in minor cycles: k/32 = 32 = 2°, 












12.8 The discussions up to this point were based entirely on 
the assumption of a delay memory. It is therefore important to note that 
this need not be the only practicable solution for the memory problem - 


4ndeed, that there exists an entirely different approach which may even 
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appear prima facie to be more natural. 
The solution to which we allude must be sought along 
the lines of the iconoscope. This device in its developed form remembers 
the state of - 1,00 x 500 = 200,000 separate points, indeed it renenbers, 
for each point more than one alternative. As it is well known, it re- 
members whether each point has been illuminated or not, but it can dis- 
“tinguish more than two states: Besides light and no light it can also 
recognize--at each point—several intermediate degrees of 4llumination. 
These memories are placed on it by a light beam, and subsequent ly sensed 
by an electron beam, but it is Suey es see that small changes would make 
it. possible to do the placing of the memories by an siectron beam also. 
Thus a single iconoscope has a memory capacity of the 

game order as our desideratum for the entire M (-250, 000) and all 
‘memory units are simultaneously accessible for input and output. The 
situation is very much like the one described at the beginning of 12.5-, 
and there characterized as impracticable with vacuum tube-like E-elements. 
The iconoscope comes nevertheless close to achieving this: It stores 
200,000 memory units by means of one dielectric plate: The plate acts 
_in this case like 200,000 independent memory units—-indeed a condenser 
isa perfectly adequate memory unit, since st can hold a charge if it 

is wr operly switched and gated (and it is at this point that vacuum tubes 
are usually required). The 250,000-way switching and gating is done (not 
by sacha twice 250,000 vacuum tubes, which would be ener sbyious solution, 
but) by a single electron beam--the switching action proper being the 
steering (deflecting) this beam so as to hit the desired point on the 


plate. 
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| “Nevertheless, the iconoscope in its preseny form is not 
immediately usable as a memory in our sense. The remarks which follow 
bring out some of the main viewpoints which will govern the use of 
equipment of this type for our purposes. 

(a) The charge deposited at a "point" of the icono- 
scope plate, or rather in one of the elementary areas, influences the 
neighboring areas and their sakes: Hence the definition of an elemen- 
tary area is actually not quite sharp. This is within certain limits . 
tolerable in the present use of the iconoscope, which is the production 
of the visual impression of a certain image. It would, however, be 
entirely unacceptable in connection with a use as a memory, as we are 

‘ contemplating it, since this requires perfectly distinct and independent 

- pegistration and storage of digital or logical symbols. It will prob- 

| ably prove possible to overcome this difficulty after an adequate devel- 
opment——but this development may be not inconsiderable and.it may neces- 
sitate reducing the number of elementary areas (i.e. the memory capacity) 
sondidexébiy below 250, 000. If this happens, a correspondingly greater 
number of modified iconoscope will be required in M. 

(b) If the iconoscope were to be used with 400 x 500 = 
200,000 elementary areas (cf. above), then the necessary switching, that 
is the steering of the electron beam would have to be done with very 
considerable precision: Since 500 elementary intervals must be distin- 

: guished in both directions of linear deflection, a minimum relative 


procision of > ee 1% will be necessary in each linear direction. 


500 = 
This is a are precision, which is rarely and only with great 


difficulties achieved in “electrical analogy" devices, and hence a most 
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{nopportune requirement for our digital device. A more reasonable, but 
still far from trivial, linear precision of, say, «5% would cut the 

+ x yas = 5h). 
There are ways to circumvent such difficulties, at least 


memory capacity to 10, 000 (since 100 x 100 = 10,000, 


in part, but they cannot be discussed here. 
(c) One main virtue of the iconoscope memory is that 

4t permits rapid switching to any desired part of the memory. It is 
entirely free of the octroyed temporal sequence in which adjacent memory 
units emerge from a delay memory. Now while this is an. important advan- 
-tage in some respect, the automatic temporal sequence is actually desirable ' 
in others. Indeed, when there is no such automatic temporal sequence it 
is necessary to state in the logical instructions which govern the prob- 
lem precisely at which location in the memory any ens {ten of 
information that is wanted is to be found, However, it would be unbear- 
ably ‘wasteful if this statement had to be made separately for each unit 
of memory. Thus the digits of a number, or more generally all units of 

& minor cycle should follow each other automatically. Further, it is 
usually convenient that the minor cycles expressing the successive steps 
in a sequence of logical instructions should follow each other automat- 
ically. Thus it is probably best xo have a standard sequence of the con- 
stituent memory units as the basis of switching, which the electron beam 
follows automatically, unless it receives a special instruction. Such 

a special instruction may then be able to interrupt this basic sequence, 
and to switch the electron beam to a different desired memory unit (i.e. 


. 


point on the iconoscope plate). e 
This basic temporal sequence on the iconoscope plate 
corresponds, of course, to the usual method of automatic sequential scan- 


ning with the electron beam--i.e. to a familiar part of the standard 


16 
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iconoscope equipment. Only the above mentioned exceptional voluntary 
switches to other points require new equipment. 

fo sum up: It is not the presence of a basic famperad 
sequence of memory units which constitutes a weakness of a delay memory 
as compared to an iconoscope memory, but rather the inability of the 
former to break away from this sequence in exceptional cases (without 
paying the price of a waiting time, and of the additional equipment. 

' required to keep this waiting time within acceptable limits, cf. the 
last part of 12.6 and the conclusions of 12.7). An iconoscope memory 
should therefore conserve the basic temporal sequence by providing the 

_ usual equipment for automatic sequential scanning with the electron 
beam, but it should at the same time be able of a rapid. switching (de- 
flecting) of the electron beam to any desired point under special in- 


s 


struction. : 
(d) The delay organ | di |contains information in the 
form of transient waves, and needs a feedback in order to become a (cy- 


clical) memory. The iconoscope on the other hand holds information in 


a static form (charges on a dielectric plate), and is a memory per se. 





Its reliable storing ability is, however, not unlimited in time--it is 

a qatver of seconds or minutes. What further measures does this neces- 
} sitate? 

. Ee . It should be noted that M's main function is to store 
information which is required while a problem is being solved, since it 
is then that there is a Heer for eis rapid accessibility, which the 
main advantage of M over outside Stonene (i.e. over R, cf. 2.9). Longer 


{ range storage--e.g. of certain function tables like 1016, sin, or 
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equations of state) or of standard logical destaietions (like ene 
tion rules) between problems, or of final results until they are printed-- 
should be definitely effected outside (i.e. in R, cf. again 2.9 and “+ ye 
Hence M should only be used for the duration of one problem and consider- 
, ing the expected high speed of the device this will in many cases not be 
Long enough to effect the reliability of M. In some problems , however, 
it will be too long (cf. ’ ), and then special measures become 
necessary. | 
The obvious solution is this: Let hd be a time of 
reliable storage in the iconoscope. (Since Nt is arsbably a second to 
15 minutes, therefore t — one microsecond gives N - 10° - 107, For N,- 
10% this situation will hardly ever arise.) Then two iconoscopes should 
be used instead of one, so that one should always be. empty while the 
other is in use, and after N periods t the Latter should transfer its 
information to the former and then clear, etc. If M consists of a 
greater number of iconoscopes, say k, this scheme of renewal requires 
k + 1, and not k iconoscopes. Indeed, let I; I> ---, I, be these 
iconoscopes. Let at a given moment I; be empty, and I, ---, Iy_y5 Ts429 
ae Ik in use. After Cn periods t- Tay. should transfer its informa- 
tion to Ty and then clear (for i =k replace i+1 by 0). Thus Is, 
takes over the role of I,. Hence if we begin with I);- uhen this process 
goes through 4 complete cycle Ij, Io, -"7» I, and back to Ip). inkrl 
" steps of duration “ t each i.e. of tetal duration Nt. Thus all Ip, 
Iyy -7) I, are satisfactorily renewed. A more detailed plan of these 
arrangements would have to be based on a knowledge of the precise orders 


of magnitude of N and k. We need not do this here. We only wish to 
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emphasize this point: Ad these considerations bring a es and 
cyclical element into the use of the jntrinsically static iconoscope-~ 
it forces us to treat them in a manner somewhat comparable to the manner . 
in which a delay (cyclical memory treats the single memory units. 

From (a) - (d) we conclude this: It is very probable 
that a the end the iconoscope memory will prove superior to the delay 
memory. However this may require some further development in several 
respects, and for various reasons the actual use of the iconoscope mem- 
ory will not be as radically different from that of a delay memory, as 
one might at first think. Indeed, (c) and (a) show that the two have a 
good deal in common. For these reasons it seems reasonable to continue 
our analysis on the basis of a delay memory although the importance of 


she {conoscope memory is fully realized. 


13.0 Organization of M 


13.1 We returr to the discussion of a delay memory based on 
the analysis and the conclusions of 12.6 and 12.7. It is best to start 


by considering Figure 19 again, and the alternatives which it exhibits. 


We know from 12.7 that we mst think in terms of 256 = 2% 


of capacity 1.024 = gt 


—— 
organs! él |, 
each, For a while it will not be necessary to 
decide which of the two alternatives Figure 19 (a) and (b) (or which 
‘combination of both) will be used, (For the decision of -) 
Consequently we can replace Figure 19 by the simpler Figure ‘18. 

The next task is, then, to discuss the terminal organs 
A and SG. A isa iebabe amplifier, a>out which more was said in 12.5. 


aetna ae, 


The function of A is solely to restore the pulse emerging from | dl | 
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to the shape and intensity with which it originally entered [a |. 
Hence it should really be considered a part ot{ at_|proper, and there 
4s no occasion to analize it in terms of E-elements. SG, on the orher 
hand, 4s a switching and gating organ and we should build it up from 
E-elements. We therefore proceed to do this. 

13.2 The eer of SG is this: At those moments (i.e. 
periods 7 ) when other parts of the device (i.e. CC, CA and perhaps I, 0) 
are to send information into the to which this SG is attached, or 
when they are to receive information from it, SG must establish the 
necessary connections—at such moments we say that SGvis on. At those 
moments when neither of these things is required, SG must route the 
etait of its [-a1_| back into the input of its (or its other) | “dl |, 
according to the approximate alternative of Figure 19 at such moments | 
we say that SG is off. In order to achieve this it is clearly necessary 
to take two lines from C (and 1,0) to this SG: One to carry the | dl | 
output to C, and one to bring the [a | input from C. since at any 
ven tine (i.e. period 7 ) only one SG will be called upon for these 
connections with C, i.e. be on (remember the principle of 5.6!) there 
need only be one such pair of connecting lines, which will do for all 
256 SG's. We denote these two lines by Lo and L3,; respectively. Now 
the scheme of Figure 18 can be made more detailed, as shown in Figure 20. 


As indicated, Lo is the line connecting the outputs of. 





all SG's to C, and FIGURE 20 
Ly is the line con- 
necting C to the 
Anpatis of all SG's. 


' When SG is off, its 
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connections o, i with Lys Ly are interrupted, its output goes to a, 
this being éspaanently connected to the iegae c of the proper{ dl], 
according to Figure 19., (a) or (b). When SG is on, its connections , 
with a aie interrupted, its output goes through o to Lo and so toC, 
while the pulses coming from C over Ly 6° into 1 which is now connected 
with a, So that these stimuli get now to a and from there to the pro- 
perf a | input (cf. above). The line s carries the stimuli which 
ae SG on or off--clearly each SG must have its individual connect ton 
s s (while Lo» Ly are common. ) ; 
13.3 Before we consider the E-network of SG, one more point 
must be discussed. We allowed for only one state when SG is on, whereas 
‘there are actually twos First, when SG forwards information from M to 
'C, second, when SG forwards information from C to Me In the first case 
‘the output of SG should be routed into L,, and also into eh while no L; 
connection is wanted, In the second case Ly should be connected to a 
(and hence to the a aed [a] input by the corresponding permanent 
connection of a). This information takes away the place of the infor- 
mation already in M, which would have normally gone there (i.e. the 
output of SG which would have gone to a if SG had remained off), hence 
the output of SG should go nowhere, i.e. no L, connection is wanted. 
(This is the process of clearing. For this treatment of clearing 
ef. ) To sum up: Our single arrangement for the on state 
, differs from what is needed in either of these two cases, First case: 
a should be connected to the output of SG, and not to L;. Second case: 
a should lead nowhere, not to Ly . | 
| - Both maladjustments are easily corrected. In the first 


case it suffices to connect Lo not only to the organ of C which is to 
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receive its information, but also to Lj--in this manner the output of 
_ SG gets to a via Lo, the connection of a with L;, and Ly. In the second 
case it suffices to connect L, to nothing (except its i's)~-in this manner 
the output of a goes into L,, but then nowhere. 
._ In this way the two above supplementary connections : 
of Ly and Ls precise the originally unique on state of SG to be the first 
or the second case described above. Since only one SG is on at any one 
time (cf. 13.2) these supplementary connections are needed oaiy once. 
Accordingly we place them into C, more specifically into cc, where they 
clearly belong. If we had allowed for two different énvstates of SG 
itself, then the it would have been necessary to locate the E-network, 
which establishes the two corresponding systems of connections, into 
SG. Since there are 256 SG's and only one CC, it is clear that our 
present arrangement saves much equipment. . : 
13.4 We can now draw the E-network of SG, and also the E-net- 
work in CC which establishes the. supplementary connections of L, and Li 
discussed in 13.3. a 
Actually SG will have to be redrawn later (cf. ° ), 
we now give its preliminary form: sot in Figure 21. When s is not stin- 
FIGURE Zi 





ulated the two (2) are impassable to 








stimuli, while © is, hence a stim- — 
. ulus snterine at b goes on to a, while 
a and i are disconnected from b and a. 
When s is stimulated the two @) 

become passable, while () is blocked, 
hence b is now connected to o and ito a. Hence SG is on in the sense 


of 13.2 while s is stimulated, and it is off at all other times. The 
triple. delay on ‘@) is necessary for this reason: When sci is on, & 
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stimus needs one period 7 to get from b to 0, i.e. to L, (cf. 13.3 and 
the end of this section 13.4), and one to get from Lj, i.e. from i (cf. 
Figure 20), to a~-that is, it takes 37 from b to 4. It is desirable 
that the timing should be the same when scl is off, i.e. when the stim- 
ulus goes via ©) trom b to a--hence a triple delay is needed on OO. | 
. = The supplementary connections of Ly and Ly are given in 
Figure 22. When r is not stimulated the two C) are passable to stimuli; 
FIGURE 2&2 






while (2) is not, hence a stimulus 
entering at Lo is fed back into Li 
and appears also at Cj, which is 
supposed to lead to C. When ris’ 

_ stimulated the two @ are blocked, 
while (2) becomes passable, hence 
a stimulus entering at C,, which is 
supposed to come from C, goes on to Lj, and L, is isolated from ail con- 
nections. Hence SCL produces the first state of 13.3 when r is not stim- 
ulated, and the second state when r is stimulated. We also note, that in 

- the first case a stimulus passes from Lo to Ly with a delay 7 (cf. the 
timing question of scl, discussed Boone 

° : 13.5 We must next give our attention to the line s of Figure 
20 and 21: As we saw in the first part of 13. Lh, it is the stimulation 
of s which turns SG on. “Hence, as was emphasized at the end of 13.2, 
each SG must have its own s--iee. there must be 256 such lines Ss. Turn- 
ing a desired SG on, then, amounts to stimulating its s. Hence it is at 
this point that the ~250-way--precisely 256-way--switching ‘problem com- 
mented upon in 12.7 presents itself. 7 | 

More precisely: It is to be expected, cineethe order to ea 


on a certain SG--say No. K-- will appear on two lines in CC re- 
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sorved for this purpose, in this nannens One stimulus on the first: 

line expresses the presence of the order as such, while a sequence of 

stimuli on the second line specifies the number k desired, k runs over 

256 values, it is best to choose these as 0, 1, ---, 255, in which rn 

k is the general 8~digit binaey integer. Then k will be vegnesented by 

a sequence of 8 (possible) stimuli on the second line, which express 

(by their presence or absence), in their temporal succession, kts binary 

digits (1 or 0) from right to left. The stimulus expressing the order 

as such must appear on the first line (cf. above) in eins definite time 

relation to these stimuli on the second line—as will-be seen in ’ 

it comes immediately after the last digit. | 
Before going on, we note the difference between ‘these 

& (binary) digit- integers k and the 30 (binary) digit real numbers 

_ (lying between O and 1, or, with sign, between -1 and 1), the standard 

real numbers of 12.2. That we consider the former as integers, i.e. 

with the binary point at the right of the 8 digits, while in the latter 

’ the binary point is assumed to be to the left of the 30 digits, is 

mainly a matter of interpretation. (cf. ) Their 

difference in lengths, however, is material: A standard real number 

constitutes the entire content of a 32 unit minor cycle, while an 8 digit 


k is only part of an order which makes up such a minor cycle. 


(cf. ) 


14.1 Our next aim is to go deeper into the analysis of CC. 
Such an analysis, however, is dependent upon 4 precise knowledge of the 
system of orders used in controlling the device, since the function of 
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CC is to receive these orders, to interpret them, and then either to 
carry them out, or to stimulate properly those organs which will carry 
them oui. It is therefore our immediate task to provide a list of the 
‘ orders which control the device, i.e. to describe the code to be used. 
in the device, and to define the mathematical and logical meaning and 
_ the operational significance of its code words. 
Before we can formulate this code, we must go through 
“gome general considerations concerning the functions of cc and its re- 
lation to M. | : 

' The orders which are received by C come from M, i.e. 
from the same place where the numerical material is stored. (cf. 2.4 
and 12.3 in particular (b).) The content of M consists of minor cycles 
(cf, 12.2 and 12.7), hence by the above each minor cycle must contain a 
. distinguishing mark, which indicates whether its is. a standard number 


. 


or an order. 


The orders which cc receives fall natirally. into these 
four classes: (a) Orders for CC to instruct CA to carry out one of its 
ten specific operations (cf. 11.4). (b) Orders for CC to cause the 
transfer of a standard number from one place to another. (c) Orders 
for CC to transfer its own connection with M to a different point in M, 
with the purpose of getting its next order from there. (d) Orders 
controlling the operation of the input and the output of the device (i.c. 
1 of 2.7 and 0 of 2.8) | 

| Let us now consider these classes (a) - (d) separately. 
We cannot at this time add anything to the statements of 11.4 concerning 


(a). (cf. however . ) The discussion of (d) is also better 
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delayed (cf. - ), We propose, however, to discuss (b) 
and (c) now, 

24,2 Ad (b): These teenerexs aii occur within M, or within 
CA, or between i and CA. The first kind can always be replaced by two. 
operations of the last kind, i.e. all transfers within M can be routed 
through CA. We propose to do this, since this is in accord with the 
general principle of 5.6. (cf. also the discussion of the second ques- 
tion in 11.1), and in this way we eliminate all transfers of the first 
kind. Transfers of the second kind are obviously handled by the oper- 
ating controls of CA. Hence those of the last kind alone remain. They 
fall obviously into two classes: ee See ee M to CA and transfers 
from CA to Ml. We may break up accordingly (b) into (b') and (b"), 
corresponding to: these -two operations. . . 

14.3 Ad (c): In principle CC should be instructed after 
each order, where to find the next order that it is to Garey out. We 
saw, however, that this is undesirable per se, and that it should be 
reserved for exceptional, occasions, while as a normal routine CC. should 
obey the orders in the temporal sequence, in which they naturally appear 
at the output of the’ DLA organ to which CC is connected. (cf. the 
corresponding discussion for the iconoscope nears, 16) in 12.8) There 
must, however, be orders available, which may. be used at the exceptional 
occasions referred to, to instruct CC to transfer its connection to any 
other desired point in M. This is primarily a transfer of this connec- 
tion to a different DLA organ (i.e. a[ ai | organ in the sense of 12.7) 


Since, however, the connection actually wanted must be with a definite 


_ minor cycle, the order in question must consist of two instructions: 
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First, the erneetien of CC is to be transferred to a definite DLA eneaas 
Second, CC is to wait there until a definite scspicd: the one in which 
the desired minor cycle appears at the output of this DLA, and CC is to 
accept an order at this time only. J 

Apart from this, such a transfer order might provide, 

Shas after receiving and carrying out the order in the desired minor cycle, 
ce should #etorn its connection to the DLA organ which contains the minor — 
cycle that follows upon the.one containing the transfer order, wait until 
this minor cycle appears at the output, and then continue to accept or- 
ders from there on in the natural temporal sequence. Alternatively, after 
receiving and carrying out the order in the desired minor cycle, CC should 
continue with that Seandecich, and accept orders from there on in the 
natural temporal Sequence. It is convenient to call a transfer of the 
first eee a transient one, and one of the second type a permanent one. 

It is clear that permanent transfers are frequently 
needed, hence the Besar type is certainly necessary. Transient trans- 
fers are undoubtedly required in connection with transferring standard 
numbers (orders (c') and (c"), cf. the end of 14.2 and in more detail 
in 14.4 below). It seems very doubtful whether they are ever needed in 
true orders, particularly since such orders constitute only a small 
part of the contents of M (cf. (b) in 12.3), and a transient transfer 
order can always be expressed by two permanent transfer orders. We will 
therefore make all transfers permanent, except those connected with 
transferring standard numbers, as indicated above. 

k.& Ad (b) again: Such a transfer between CA and a defi- 
nite ninen eyeile in M {in either direction, corresponding to (b') or 
(b"), cf. the end of 14,2) is similar to a transfer affecting CC in the 
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sense of (c), since it requires establishing a connection with the 
desired DLA organ, and then waiting for the appearance of the desired 
minor cycle at the output. Indeed, since only one connection between 
M and CC (actually CC or CA, i.e. ©) is possible at one time, such a» 
number transfer requires abandoning the present connection of CC with 
M, and then establishing a new connection, exactly as if a transfer 
affecting CC in the sense of (c) were intended. Since, however, ac- 
tually no such transfer of CC is desired, the connection of CC with its 
original DLA organ must be reestablished, after the number transfer has 
been carried out, and the waiting for the proper minor cycle (that one 
following in the natural temporal sequence upon the aes order) is 


also necessary. i.e. this is a transient transfer, as indicated at the 


‘end of 14.3. 


° - 


It should he noted, that during a transient transfer 
the place of the minor cycle which contained the transfer order, must 
be remembered, since CC will nayests return to its successor. I.e. 

CC must be able to remember the number of the DL:. organ which contains 

this agree cycle, and the number of T periods after which the minor 

cycle will appear at the Sepats (cf. for details -) 
14.5 Some further remarks: 

First: Every permanent transfer involves waiting for 
the desired minor cycle, i.e. in the average for half a transit through 
&@ DLA organ, 512 periods 7 . A transient transfer involves two such 
waiting periods, which add up exactly to one transit through a DLA organ, 
1,024 periods 7 . One might shorten certain transient transfers by 
appropriate timing tricks, but this: seems inadvisable, at least at this 
stage of the discussion, since ee-awiteldng operation itself (i.e.. 
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changing the connection of CC) may consume a nonnegligible fraction of 
_ a minor cycle and may therefore interfere with the timing. 

Second: It is sometimes desirable to make a transfer 
from M to CA, or conversely, without any waiting time. In this case the 
minor cycle in M, which is involved in this transfer, should be the ae 
immediately following (in time and in the same DLA organ) upon the one 
containing the transfer order. This obviously calls for an extra type 
of immediate transfers, in addition to the two types | daceeauced in ,.3. 
This type will be discussed more fully in : 

Third: The 256 DLA organs have oe 0; i, sue 
i.e. all 6-digit binary numbers. It is desirable to give the 32 minor 
cycles in each DLA organ equally fixed numbers 0, l, a 31, i.e. all 
| §-digit binary numbers. Now the DLA organs are definite physical objects, 
hence their éntineration offers no difficulties. The minor cycles in a 
given DLA organ, on the other hand, are merely moving loci, at which 

certain combinations of 32 possible stimild may be located. Alterna- 
tively, looking at the situation at the output end of the DLA organ, 

a minor cycle is a sequence of 32 periods 7, this sequence being con~ 
sidered to be periodically returning after every 1,024 periods T . One 
might say that a minor cycle is a 32 r "hour" of a 1,02h T tday", the 
"day", thus having 32 "hours. It is now convenient to fix one of this 
"hours", i.e. minor cycles, as zero or | | and let it be at the 
same time at the outputs of all 256 DLA organs of M. We can then 
-attribute each "hour", i.e. minor cycle, its number 0, 1, ---, 31, by 
counting from there. We assum accordingly that such a convention is 


established--noting that the minor cycles of any given number appear at 
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the same time at the outputs of all 256 DLA organs of M. | es 
Thus each DLA saean has now a number, = 0, 1, ---, 255 
(or 8-digit binary), and each minor cycle in it has a number p = 0, - 
om 31 (or 5-digit binary). ‘A minor cycle is completely defined within 
M by specifying both numbers i, p. Due to these relationships we pro- 
pose to call a DLA organ a major cycle. Fake 
Fourth: As the contents of a minor cycle make their 
transit across a DLA organ, i.e. a major cycle, the mince cycles number 
-p Clearly remains the same. When it reaches the output and is then | 
cycled back into the input of a major cycle the number p is still not 
changed (since it will reach the output again after 1,024 periods. 7 , 
and we have synchronism in all DLA organs, and a 1,024 7 periodicity, 
ef, above), but ~. changes to the number of the new major cycle. For 
individual cycling, the arrangement of Figure 19, (a), this means that 
fa 5 too, remains unchanged. For serial cycling, the arrangement of 
Figure 19, (b}, this means that,a usually increases by 1, except that 
_ at the end of such a series of, say s major cycles it decreases by s-l. 
These observations about the fate of a minor cycle after 
it has appeared at the output of ike mejor cycle apply as such when that 
major cycle is undisturbed, i.c. when it is off in the sense of 13.2. 
When it is on, in the same sense, but in the first case of 13.3, then 
_our observations are obviously still valid--i.e. they hold as long as 
the minor cycle is not being cleared. When it is being cleared, i.e. 
in the second case of 13.3, then those sbeamyatiaas apply to the minor 


_ cycle which replaces the one that has been cleared. 
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15.0 The code 


15.1  $The considerations of 14. provide the basis for a gomplete classi. 


fication of the contents of UM, i.e. they enumerate oa system of succes ive 
disjunction which give together this classification. This classification 
will put us into the position to formulate the code which effects the logi~ 
cal control of CC, and hence of the entire device, 
Let us therefore restate the pertinent definitions and dis junctions. 
The contents of M are the memory units, each one being character- 
ized by the saceenes or absence of a stimulus. It can be used to repre- 
sont accordingly the binary digit 1 or 0, and we will ab-any rate designate 
its content by the binary digit i = 1 or 0 to which it corresponds in this 


manner. (cf. 12,2, and 12,5, with 76) Those units are grouped together 


to form 32-unit minor cycles, and these minor cycles are the entities 


which will acquire direct significance in tho code which wo will introduce. 
(cf, 12.2.) We donote tho binary digits which mako up the 32 units of a 
minor cycle, in their natural tomporal sequonce, by i, iis low--=s ina 
The minor cycles with these units may be written I= (i). bys ig, anes in3 2. 
= (i). 

Minor cycles foll into two classes: Standard numbers and ordors, 
(cf, 12.2. and 14.1.) These two categories should be distinguished from 
each othor by thoir respoctive first units (cf, 12.2.) ise. by the value 
of i1,. We agroo avoordinely: that 1, = 0 is to designate a stanaava 
number: , and 2. = ] an order, 


15.2. Tho romaining 31 units of a standard number expross its 


binary digits ond its sign, It is in the nature of all orithmotical opera 


_tion, specifically because of tho role of carry digits , that tho binary 
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digits of tho numbers which entor into them, must to fod in from right to 
left, iso, those with the lowest positional valuos first, (This is so 
because the digits appoar in a temporel succession and not sinuitaneoukty,; 
cf. 7.1. Tho details arc most simply evident in the discussion of the 
addor in 7.2.) Tho sign plays the role of tho digit farthest left, ise. 
of the highost positional value (cf. 8.1.) Hence it comes last, 1.0. isis 
i¢) designates tho + sign, and in. = 1 the - sign. Finally by 9.2 the - 
binary point follows immediately aftor the sign digit, and tho numbor € 
this represented must be moved mod 2 into the interval -1, 1. That is& 


31 ve 31 ? 
i. i 2 (mod 2), -14 < 





v 


= 451 t59 dog --- 4) “Wet ov 
.15.3 The remaining 31 units of an order, on tho othor hand, 
‘must oxpress the naturo of this order, “The orders were classified in 14.1 
into four classes (2) ~ (ad), and these were subdivided furthor as follows: 
(a) in 11.4, (bd) in 14.2, (>) dua Ge} in 14.3, 14.4, and the socond rew 
mark in 14,5. Accordingly, the following complete list of orders obtains: 

. (a) Ordors for CC to instruct CA to carry out one of its ten 
spocific asetatiens enumorated in 11.4. (This is (a) in 14.1) Wo dosig- 
nate theso operations by the numbors 0, 1, 2, ~--, 9, in the order in which 
thoy octur in 11,4, and thercby place ourselves into the position to refor 
to any ono of them by its number w= 0, 1, 2, ~--, 9, which is bost given 
as a 4-digit binary (cf., howovor, ) Rogarding ite origin of 
tho numbors which entor (as variadlos)into those operations and tho dis- 
séeed of tho result, this should be said: According to 11.4, ‘tho formor 
como from Toa and Joy and the latter goos to Ocae allin CA (cf, Piguros 16, 
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» and I the 


CA. 


17) J,, is fod through I 


CA CA ar 


is tho original input and 
final output of CA. Consequently these aro the actual connecting links 


ca Will bo described in (8), (¥), - 


(8) below, the disposal from Oo, will bo doscribed in (Sf), (&), (3) below. 


botwoon Mand CA, The feeding into I 


Cortain operations are so fast (they can bo handled so as to con 
sume only tho duretion of a minor cyclo), that it is worth while to bypass 
Oc, When disposing of thoir result. (cf. ae ) 


The provisions for clearing I and a wero described in 11.4. 
a 


Regarding the clearing of 0 A this ought to be seid: It would secm natural 


C. 
to clecr Oo, oach timo after its contents have beon transterred into M (cf. 
Below). Thero are, howover, cases, when it is preferable not to transfor 
CA’ ané not to clear the contents of Oca Specifically: In the 
discussion of the operations in 11.3 it turned out to bo necessary £3 


~ out from O 


hold in this mannor in Oca the result of ao previous operation -. Alter- 
nativoly, the previous operation might also be +, i, j, or oven x, ef. there, 


Anothor instance: If a multiplication xy is carried out, with an CGA which 


contains ,. Bay, 2 at the beginning of tho operation, then actually z + xy 


will form in 0), (cf. the discussion of multiplication in 7.7) It may 


thorefore be occasionally desirable to hold the result of an operation, which 


\ 


is followed »y a multiplicetion, in Ocae Formation of sums > xy is ono 
exaemplo of this. : 


Wo nood therefore an additional digit o = 0, 1 to indicate whethor 


~ 


0,, should or should n-t bo cloared aftor tho operation, Wo lot ¢ = 0 ox- 


CA 
press tho former, and c= 1 the lattor,. 
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: (B) Orders for CC to cause the transfer of a standard numbor 


from a definite minor cycle in M to CA, (This is (bd) in 14.1, type (b") of 
14,2) Tho minor cycle is defined by the two indices u, p (cf, the third 
_ remark in 14,5) Tho transfer into CA is, moro precisely, ono into a (cf. 
(a) above). 

| (Y) Orders for CC to cause the transfer of a standard number 
which follows immediately upon the order, into CA, (This is the. immediate 
transfer of the scond remark in 14.5 in the variant which corresponds to 


(B) above.) It is simplest to consider a minor cycle containing a standard 


number (the kind analyzed in 15.2) as such an order per se, (This modifies 


_ the statemont loc. cit. somewhat: The standard number in sapetion: 1s not in 
the minor cycle following immediately upon a minor cycle ‘which has just 
given an ordor to CC, then the number will automatically operate as an 
immediate transfer order of the type described. (ef. also the portinent 
remarks in (€) and in (g) below.) The transfer into CA is again ono’ into 
Iga (cf. (a) or (3) above.). 

(f) Orders for CC to cause the trancter of a standard number from 
CA to a definite minor cycle in M, (this is (wv) in 14.1, typo (b'') in 
14,2) The minor cycle in M is dofined by the two indices u, p, as in (3) 
above, Tho transfer from CA is, more precisely, one from Ona -- this was 
discussed, orathes with the necessary oxplanations and quelifications, in ~ 
(a) above. 

(€) Orders for CC to cause the transfor of a standard number 
from CA into the minor cyclo which foitous immodiatoly upon the one contain- 


ing this order. (This is tho. immediate transfor of tho socond romark in 
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14.5, in the varient which corresponds to (f) above.) The transfor from 


CA is again one from Onn (cf. (a) or (dc) above.) 

In this case the oC connection passes from this transfer ordor on 
to the next minor cyclo, into which the standard numbor in question is just 
being sent, There would be no point in CC now obeying (Y), and sonding 
this number back into CA ~~ also, thero might be timing difficulties. It 
is best, therofore, to except this case explicitely from the oporation of 
(vy). I.o.: (Y¥) is invalis if it follows immodiately upon an (2). 

| (3) Orders for CC to causo the transfor of a standard number 
from CA into CA, (This is an operation of CA, the usefulness of which wo 
recognized in 11.2 cf, also ) More procisoly, from Onn into In, 
(cf. (a) above) 

(€) Ordene bo CC to transfor its ovm connostion with M to 
a definite minor cycle (elsowhere) in M. (This is (c) in 14,1) The 
minor cycle is M is defined by the two indices u, p, as in (8) above. 

a Note, thet a (8) could bo ropla ed by a (6), considering (y). 
Tho only differenco is, that (¢) is a permanent transfor, while (8) is a 
transicnt ono, This may serve to place additional emphasis og tho corres. 
ponding considerations of 14,3 and 14.4. 

(n) enters controlling the operation of the input and the out- 
put of tho dovice (i.o. I of 2.7 and O of 2,8 ) (This is (d) in 14,1) 

As indicated in 14.1, the Sieohseien of those Sraees is bettor delayod 


(ef. , de | 
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15,4. Iet us now comparo tho numbers of digits nocossary to 
expross these ordors with tho numbor of availablo digits in a minor cycle 
31, as stated at tho beginning of 15.3. | | 

To bogin with we have in (2) ~ (N) 8 typos of Saeeas b6 
distinguish those from each ster roguires 3 digits. Next, the types (a) -— 
(§) ( wo postpono (mh), cf. abovo) have these requirements: (a) must specify 
the number w, i.c. 4 digits, plus the digit ¢ - all together 5 digits. 

(3), as woll as (J) ond (F), must specify the numbers }. and PP, ieee 8 + 
5 = 13 digits. (y) is outsido this category. (&), as well as (9), requires 
no further specifications, = 

Neithor of tteso uses the3]l available digits very efficicntty. 
Consequently we might considor putting soveral such orders into one minor 
cycle. On the other hand such a tendency to pool ordors should be kept 
within very doffinite linjits, for the following reasons, _ 

First, pooling several orders into one minor cycle should be 

avoided, if it requires tho simultanoous performance of several operations 
(ite. violates the principle of 5.6.) Second, it should also be avoided 

if it upsets the timing of the operations, Third, the entire mattor is 
usually not important from the point of view of the total memory capacity: 
Indeod, it duces tho number of those minor cycles only, which are used 

for légical instructions, ise. for the purpose (ov) in 2.4, and those 
reprosent usually only a small fraction of the total capacity of M (cf, 

(b) in 12.3 and ). Honce tho seein of ordors should rather bo 


carriod out from tho point of viow of simplifying tho Rogical structure of 


tho code, 


206s 


15.5 Thoso considerations discourage pooling sovornl orders of 


the type (a) - bosides this would. ofton not bo logically possible either, 
without intervening orders of tho typos (8) . Q), Combining two ce tae 

of tho typos (8), (¢), (7) is also dubious me the abovo points of view, 

posides it would leave only 31-3-13-13=2 digits froe, and this (although 

it could bo increasod by various tricks to 3) is Gneomyorknhty low: It 

is advisablo to conserve somo spare capacity in the logical part of the ae 

(4.0, in tho orders), since later on changes might bo desirablo. (E.g. 

it may bocome advisable i increaso the capacity of M, i.e. tho number 

256 of major cyclos, i.e. the number & of digits of us- For an othor reason 

ef. | 

Tho bost chance lics inwoling an operation order (a) with or- 

ders Sontrolling the transfer of its varinbles into CA or the transfer of 

its result out of CA. Both types may involve 13 digitsorders (namely (3) 

or (¢) ), hence wo cannot count on pooling (a) with more than one such 

order (ef. the wbewe estimate plus the 5 digits required by (a) $). Now 

one (a) usually requires transferring two variables into CA, hence the 

simplost’ systematical procedure consists in pooling (4) with the disposal 

of its result. I.e. (a) with (J) or (é) or (8). It should be noted that 

every (3), (€), (3), ieee transfer from CA must be preceded by an (a), 

and every (8), (Y), ieo. transfer into CA, just bo followed by an (a), 

Tndosd, those tronsfers aro always connectod with an (a) operation, the 
enly possible exception would bo an M to M transfor, routed urodeh (a), 
but even this involvos an (a) operation (i or j in 11.4, ef. thoro and in 

11.2 ). Consequontly orders (2), (é) (8) will always occur pooled with(a), 


and ordors (6), (Y) will always occur alone. (a), tod, may occasionally 
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i . . . . j ais 
eS i; . : re ; 
eceur alono: If tho rosult of tho operation ordered by (a) ig to .bs 
held in Oca (cf. tho last part of (a) in 15.3), then it wivl ustaair nos 
be nocossary or desirablo to dispose of this rosult in any otter way 
also (cf, tho examples loc.cit.) Wo shall keep both possibilitics >pen: 
thoro aay 5 may not be an edditional disposal of tho result, ane ia the 
socond caso (a) will not bo pooled with any disposal ordor, ‘%rcers (3) 
aro of a sufficiontly exceptional logical charactor, to justi*y that thoy 
too always occur alone, ° 
Thus we havo ~ if wo disregard (Y), which is in roality a standard 

number = the 7 following types of orders: (a)+(9), (a)+(8), (c), (8B), (§), 
(r.), They roquire 5+13=18, 5,545, 13, 13 digits (wo disregard 47), which 
will bo discussed later) plus 3 digits to distinguish the typos frim each 
othor, plus ono digit (ij=1) to express that an order is involved, Hence 
tho to&als oro 22, 9, 9, 9, 17, 17 digits, This is an avorage efficicnc, 


of ~ 50% in utdlizing the 32 digits of a minor cycle. This offocioncy 


can bo considered adequato, in view of the third remark of 15,4, and it 
loavos at tho same timo « comfortable spcro capacity (cf, the beginning 
of 15.5). ° 

15.6 Wo aro now in tho position to formulate our codo, This 
formulation will bo prosonted in the following mannor: 

flo proposo to cheracterize all possiblo minor cyclos 

which may be usod by the dovico. These are standord numbers and order, 
already onumoratod and described in 15.1] ~ 15.5. In tho tablo which 
follows wo will specify the four following things for oach possible minor 


cyclo: (I) The typo , iso. its rolationstip to the classification (a) - (ny) 


-98~ 





3 
i 
2 
x 
3 
i 
4 
%. 


eine BN ae Pati 


Sm inichinteatnd th Di haan aI AEE 


of 15.3, and to tho pool ing procedures of 15.5. (11) Tho moaning, as 
doscribod in 15.1 - 15.5, (III) Tho short symbol, to bo used in verbal 
or written discussions of tho code, and in particular in cll furthor 
anolyses of this paper, end when setting up problems for tho dovico. , 
(cf. . ) (IV) The code symbol, i.e. the 32 binary digits i, 
41, 15, ---, 13), which corrospond to the 32 units of the minor cycle in 
question, Howover, thero will only be partial statcmonts on this last 
point at this timo, tho preciso description will be given Lator(cf ys 
Regarding the numbors (binary integers) which occur in theso 
symbols, wo obsorvo this: Thoso numbors are u, pe We Cc. Wo will denote 
thoir binary digits (in the usual, left to right, order) by Uys moms Uo; 


~—— 4 p4. Po? Wa_ o~=-1 Wo; Co 


(1) 
Types 


Standard 

_ number 
or 
Order 
(Y) 





Order 


TS 


- Order 
(a) +(e) 


a enema 


ovaee 
(a) +(3) 





(a) +(9) © 





C 
“no-~3, that no disposal is wanted (apart from h). 





Table, 
















(11) (III) (Iv) 
Meaning. Short Codo 
Symbol Symbol 


nape anced nn PO I OOOO Y LLC eT - 





Minor® cycle 
I =( i.) - 











Storage for the number defined by f =i4: tos fe) 
gt 
vv 31-V 
gg lgg--- 1) = iy. iy2 (mod 2)) . 12£<1, 
i., is the sign: O for +, i for -. 
If CC is connected to this minor cycle, then it 
operates as an order,causing the transfer of 
into Igq- This does not apply however if this . 
minor cycle follows izmediately upon an order 
w—>A or wh —> A. 
A a eg as 
Order to carry out the operation w in CA and to w—oup 
dispose of the result. w is from the list of or le Be, ee 
11.4, These are the operations of 11.4, with wh Sup ae 
their current nwhbers w and their symbols w: 
_ wot 
or 
wh “L 
if wo 
4 0100 ot 
whjA 


h means that the result is to be held in Ocas 
—up means, that the result is to be trans- | ~ 
ferred into the minor cycle pin the major cycle ; 
u; of, that it is to be transferred into the 
minor cycle immediately following upon the ordey 
—»A, that it is to be transferred into I,,; 














wh | 


— 





oe + 








—— 


Order to transfer the number in the minor 
cyclo in the mejor cyclo u into Igge 





eee ee 








ar STS 





Order to connect CC with tho minor cycle in 
the major cyclo u. ; 


~100- 


3 





Remark: Orders w (or iste (or f) transfer a 
standard number 7 from CA into a minor cycle. If this minor cycle 
4s of the eae N € (i.e. = 0), then it should clear its 31 digits 
sepreseatine a ; and accept the 31 digits of cs If it is a minor 
cycle ending in up (i.e. ig = 1, order w—>up or whup or Ac— up or 
Ce ig); then it should clear only its 13 digits representing up, ard 


accept the last 13 digits of ‘3 } 
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